New, persistent leg pain certainly warrants a visit to your doctor for evaluation. Leg pain can have many causes, but your description of aching after prolonged standing or sitting suggests a possible buildup of fluid in the leg veins (chronic venous disease, venous insufficiency).
Chronic venous disease occurs when the valves in your leg veins don't work properly to keep blood moving efficiently from your legs to your heart. Instead, blood pools in your legs and feet, causing pain and swelling. The pain is typically described as a burning or cramping sensation, mainly in the calf.
Past inflammation of a vein (phlebitis) may damage the valves and lead to chronic venous disease. Poor function of the valves in the leg veins also contributes to varicose veins - distended veins visible just beneath the skin. Varicose veins also may lead to chronic venous disease.
Wearing knee-high compression stockings may be worth a try to ease discomfort associated with fluid buildup in the legs. Ask your doctor for a recommendation.