The health problems that contribute towards leg pain are: strain in muscles or nerves, clotting of blood, tumor growth, improper circulation of blood, dehydration, deficiency of essential minerals in the body, diseases, weakness and muscle fatigue, etc.