How to Strengthen the Legs & Hips for Walking. Part of the series: Know Your Training. When strengthening your legs and hips for walking, it is always important to remember to strengthen all muscles equally. Strengthen the legs and hips for walking with help from one of the country’s leading fitness experts and celebrity trainers in this free video clip.