The off-season for natural bodybuilders (BB) is characterized by increased training loads and fluctuations in caloric intake, which may lead to insufficient recovery. The autonomic nervous system (ANS) plays a pivotal role in recovery. The purpose of this study was to evaluate resting ANS activity and recovery following a maximal exercise bout in off-season BB and compare them to those of recreationally active individuals. Fifteen males participated; 7 recreationally active (RA) (24.6 ± 2.1 years, 81.1 ± 10.8 kg) and 8 BB (21.8 ± 2.9 years, 89.3 ± 13.0 kg). Each performed a graded exercise test. Heart rate variability (HRV) was measured at rest and during a 45 min recovery period. HRV was analyzed as: root mean square of successive differences (lnRMSSD), standard deviation of normal-to-normal sinus beats (lnSDNN), high frequency (lnHF), low frequency (lnLF), and the ratio of low frequency to high frequency (lnLF/lnHF). A one-way ANOVA showed no differences for any resting marker of HRV, HR, and HR recovery. A significant depression in all markers of HRV was observed in the BB group at the 15 min point, and no recovery was observed before 45 min when compared to RA. The results of this study demonstrated depressed HRV recovery following the graded exercise test in BB when compared to the RA group.