Sudden leg cramps may usually be caused by nerve discharge, lack of blood in the leg muscles, stress or excessive high-intensity exercise.