Signaling via the type 4-melanocortin receptor (MC4R) is an important determinant of body weight in mice and humans, where loss of function mutations lead to significant obesity. Humans with mutations in the MC4R experience an increase in lean mass. However, the simultaneous accrual of fat mass in such individuals may contribute to this effect via mechanical loading. We therefore examined the relationship of fat mass and lean mass in mice lacking the type-4 melanocortin receptor (MC4RKO). We demonstrate that MC4RKO mice display increased lean body mass. Further, this is not dependent on changes in adipose mass, as MC4RKO mice possess more lean body mass than diet-induced obese (DIO) wild type mice with equivalent fat mass. To examine potential sources of the increased lean mass in MC4RKO mice, bone mass and strength were examined in MC4RKO mice. Both parameters increase with age in MC4RKO mice, which likely contributes to increases in lean body mass. We functionally characterized the increased lean mass in MC4RKO mice by examining their capacity for treadmill running. MC4R deficiency results in a decrease in exercise performance. No changes in the ratio of oxidative to glycolytic fibers were seen, however MC4RKO mice demonstrate a significantly reduced heart rate, which may underlie their impaired exercise performance. The reduced exercise capacity we report in the MC4RKO mouse has potential clinical ramifications, as efforts to control body weight in humans with melanocortin deficiency may be ineffective due to poor tolerance for physical activity.