Minor leg pain can be relieved with rest, ice, compression, and elevation. Severe leg pain may be caused by an underlying condition requiring medication, physical therapy, or surgery. Acute leg pain ...