Several studies reported a high prevalence of cardiovascular risk factors among police officers and office workers, and adequate cardiorespiratory fitness was reported to have protective effects in reducing cardiovascular risk. Therefore, the present study aimed to evaluate the effects of cardiorespiratory fitness on reducing cardiovascular risk factors in these occupational groups. This cross-sectional study enrolled 101 male participants (55 police officers and 46 office workers). Cardiorespiratory fitness was assessed via spiroergometry. Cardiovascular risk factors were also examined, and the 10-year cardiovascular risk and heart/vascular age were reported using the Framingham risk score. In both groups, higher cardiorespiratory fitness was associated with lower cardiovascular risk factors. Police officers and office workers with higher cardiorespiratory fitness demonstrated significantly lower values in BMI, waist circumference, body fat percentage, diastolic resting blood pressure, heart rate, triglycerides and total cholesterol values, and 10-year cardiovascular risk and heart/vascular age (all factors p < 0.0077, age adjusted). Police officers and office workers mostly presented low levels of cardiorespiratory fitness: 60% of police officers and 58% of office workers were considered “not fit and obese”. Despite different working conditions, both occupational groups had a high rate of low cardiorespiratory fitness levels and showed no differences in their cardiovascular risk profiles. In both groups, cardiorespiratory fitness reduced cardiovascular risk factors, but there was no difference in the influence of cardiorespiratory fitness on cardiovascular risk factors.