Lung function deterioration is frequently observed in overweight and obese patients. In the current study, we explored the contribution of body fat (BF) composition, particularly visceral and nonvisceral adiposity, to lung function deterioration. In addition, we examined gender- and age-specific differences in the association between the joint effects of BF% and C-reactive protein (CRP) concentrations with lung function. This cross-sectional study involved 17,802 subjects undergoing health check-up. Clinical characteristics, body composition using bioelectrical impedance analysis (BIA), and lung function were evaluated and compared between genders. Subjects were stratified by gender-specific BF% cut-offs for evaluating the association of body composition and the risk of restrictive lung disease (RLD). Gender differences in the joint effects of BF% and CRP on lung function were observed. Visceral obesity increased the risk of RLD in women aged ≥45 years, but nonvisceral obesity reduced the risk of RLD in women aged <45 years. Our findings suggest that visceral fat per se can be used as an effective parameter to assess the association between lung function and obesity.