Cancer patients frequently experience weight loss, with negative consequences for functionality and prognosis. The extent to which muscle atrophy contributes to weight loss, however, is not clear, as few studies have directly measured muscle fiber morphology in cancer patients. Whole body and regional tissue composition were measured, along with the cross-sectional area (CSA) and fiber type of mechanically-isolated, single muscle fibers, in 19 cancer patients (8 with a history of weight loss, 11 weight-stable) and 15 non-diseased controls. Whole body fat mass was reduced in cancer patients with a history of weight loss, but no differences in whole body or leg fat-free mass were apparent. In contrast, reductions (∼20%) in single muscle fiber CSA were found in both slow-twitch, myosin heavy chain (MHC) I and fast-twitch, MHC IIA fibers in both weight-stable patients and those with a history of weight loss. Fiber type distribution showed a shift towards a fast-twitch phenotype compared to controls, which may preserve muscle function in cancer patients despite atrophy, as positive relationships were found between the fractions of hybrid MHC IIAX and I/IIA fibers and 6-min walk performance. Our results suggest that, although not apparent from whole body or regional measurements, cancer is associated with reduced skeletal muscle fiber size independent of weight loss history and a shift towards fast-twitch fibers, phenotypes that resemble adaptations to muscle disuse.