Background There is debate whether body mass index is a good predictor of health outcomes because different tissues, namely skeletal muscle mass (SMM) and fat mass (FM), may be differentially associated with risk. We investigated the association of appendicular SMM (aSMM) and FM with fatal and nonfatal cardiovascular disease (CVD) and all-cause mortality. We compared their prognostic value to that of body mass index. Methods and Results We studied 356 590 UK Biobank participants aged 40 to 69 years with bioimpedance analysis data for whole-body FM and predicted limb muscle mass (to calculate aSMM). Associations between aSMM and FM with CVD and all-cause mortality were examined using multivariable Cox proportional hazards models. Over 3 749 501 person-years of follow-up, there were 27 784 CVD events and 15 844 all-cause deaths. In men, aSMM was positively associated with CVD incidence (hazard ratio [HR] per 1 SD 1.07; 95% CI, 1.06-1.09) and there was a curvilinear association in women. There were stronger positive associations between FM and CVD with HRs per SD of 1.20 (95% CI, 1.19-1.22) and 1.25 (95% CI, 1.23-1.27) in men and women respectively. Within FM tertiles, the associations between aSMM and CVD risk largely persisted. There were J-shaped associations between aSMM and FM with all-cause mortality in both sexes. Body mass index was modestly better at discriminating CVD risk. Conclusions FM showed a strong positive association with CVD risk. The relationship of aSMM with CVD risk differed between sexes, and potential mechanisms need further investigation. Body fat and SMM bioimpedance measurements were not superior to body mass index in predicting population-level CVD incidence or all-cause mortality.