The aim of this study was to examine and quantify the cross-sectional associations of body composition (BC), physical activity (PA) and sedentary time (ST) with physical fitness (PF) in children and adolescents. A sample of 594 Finnish students (56% girls), aged 9-15 (12.4 ± 1.3 years) were selected for a study performed in 2013. The measurements of the Move! monitoring system for physical functional capacity were used to measure cardiorespiratory and musculoskeletal fitness and fundamental movement skills. Moderate-to-vigorous PA (MVPA) and ST were measured objectively with an accelerometer and BC by a bioelectrical impedance analysis. Fat mass index (FMI) and fat-free mass index (FFMI) were calculated to represent height-adjusted BC. Associations were explored with a linear regression model. In general, FMI had statistically significant negative associations, while FFMI and MVPA had positive associations with PF. No statistically significant associations were observed between ST and PF. In general, FMI had the strongest association with PF, although some variation occurred with sex and PF component. However, associations were practically relevant only in 20-m shuttle run, push-up, curl-up and 5-leaps test. For example, approximately 5 kg increase in fat mass in 155 cm tall children was estimated to correspond to  8 laps in 20-m shuttle run. Similar increase in fat-free mass corresponded to +4 and +6 laps, and 10 min increase in daily MVPA +3 and +2 laps in 20-m shuttle run, in boys and girls, respectively. Understanding these associations is necessary when interpreting children's PF and designing interventions.