Patients with obstructive sleep apnea syndrome (OSAS) exhibit low cardio-fitness impact, attributed to fragmented sleep architecture and associated pathophysiological sequelae. The purpose of our study was to investigate fitness indicators during 6-min walk test (6MWT) and oxidative stress markers in apnea-hypopnea index (AHI) in OSAS patients stratified by severity. A total of 37 newly diagnosed patients, comorbidity-free, were divided into two groups: (Moderate OSAS (n = 12), defined as ≥ 15 AHI < 30 events per hour; Age: 50.7 ± 7.2 years, BMI: 32.5 ± 4.0 kg/m2 vs. Severe OSAS (n = 25), defined as AHΙ ≥ 30 events per hour; Age: 46.3 ± 10.4 years, BMI: 33.3 ± 7.9 kg/m2). Measurements included demographics, anthropometric characteristics, body composition, blood sampling for reactive oxygen metabolites’ levels (d-ROM) and plasma antioxidant capacity (PAT), and followed by a 6MWT. AHI was significantly associated with d-ROMs levels, chest circumference in maximal inhalation and exhalation (Δchest), neck circumference, as well as 6MWT-derived indices. In conclusion, our study determines bidirectional interrelationships between OSAS severity and anthropometrics, body composition, and fitness metrics. These findings indicate that the impact of OSAS should be evaluated well beyond polysomnography-derived parameters.