Cardiorespiratory fitness (CRF) is essential for sustained work ability in good health, but declines with aging as does the functionality of the immune system, the latter process commonly referred to as immunosenescence. This study aimed to compare the capacity of immunosenescence biomarkers with chronological age for predicting low CRF in a cross-sectional sample recruited from the regional working population. CRF was determined by submaximal bicycle ergometer testing in a cross-sectional sample of 597 volunteers aged 20–70 years from the ’Dortmund Vital Study’ (DVS, ClinicalTrials.gov Identifier: NCT05155397). Low CRF was scored, if the ergometer test was not completed due to medical reasons or if the power output projected to a heart rate of 130 bpm divided by body mass was below sex-specific reference values of 1.25 W/kg for females and 1.5 W/kg for males, respectively. In addition to established biomarkers of immunosenescence, we calibrated a comprehensive metric of immune age to our data and compared its predictive capacity for low CRF to chronological age while adjusting our analysis for the influence of sex, obesity, and level of regular physical activity by applying univariate and multiple logistic regression. While obesity, low physical activity, chronological and immune age were all associated with increased probability for low CRF in univariate analyses, multiple logistic regression revealed that obesity and physical activity together with immune age, but not chronological age, were statistically significant predictors of low CRF outcome. Sex was non-significant due to the applied sex-specific reference values. These results demonstrate that biological age assessed by our immunological metric can outperform chronological age as a predictor for CRF and indicate a potential role for immunosenescence in explaining the inter-individual variability of the age-related decline in cardiorespiratory fitness.