Main Muscle Mania. In general, walking, whether on a treadmill or a track, works your lower body. This includes the quadriceps and hamstrings in your thighs, the gastrocnemius and soleus in your calves, your hip flexors and your gluteal muscles.