This study examined the impact of regular supervised exercise on body fat, assessed via anthropometry, and eating patterns of peripheral arterial disease patients with intermittent claudication (IC). Body fat, eating patterns and walking ability were assessed in 11 healthy adults (Control) and age- and mass-matched IC patients undertaking usual care (n = 10; IC-Con) or supervised exercise (12-months; n = 10; IC-Ex). At entry, all groups exhibited similar body fat and eating patterns. Maximal walking ability was greatest for Control participants and similar for IC-Ex and IC-Con patients. Supervised exercise resulted in significantly greater improvements in maximal walking ability (IC-Ex 148%–170% vs. IC-Con 29%–52%) and smaller increases in body fat (IC-Ex −2.1%–1.4% vs. IC-Con 8.4%–10%). IC-Con patients exhibited significantly greater increases in body fat compared with Control at follow-up (8.4%–10% vs. −0.6%–1.4%). Eating patterns were similar for all groups at follow-up. The current study demonstrated that regular, supervised exercise significantly improved maximal walking ability and minimised increase in body fat amongst IC patients without changes in eating patterns. The study supports the use of supervised exercise to minimize cardiovascular risk amongst IC patients. Further studies are needed to examine the additional value of other lifestyle interventions such as diet modification.