The effect of resting heart rate (RHR) on the heart rate (HR) dynamics and parasympathetic modulation at rest, exercise, and recovery remain to be clarified. This study compares HR and parasympathetic responses at rest, during submaximal exercise testing and recovery in young, physically active men with different RHR average values. HR and parasympathetic responses were compared between two groups: bradycardia group–RHR < 60 bpm (BG, n = 20) and normocardia group–RHR ≥ 60 ≤ 100 bpm (NG, n = 20). A Polar RS800® was used to record the RR-interval series and HR at rest in the supine position, following the postural change (from supine to orthostatic position) and in the orthostatic position for 5 minutes, as well as during and after a submaximal exercise testing. Statistical analysis employed the MANOVA, Mann-Whitney, and Simple Linear regression test with a two-tailed p-value set at ≤ 0.05. BG at rest showed lower HR in the orthostatic position, higher parasympathetic activity in the supine and orthostatic positions, and higher parasympathetic reactivity than NG (p ≤ 0.01) after the postural change. BG before exercise showed lower HR and higher values of the chronotropic reserve and parasympathetic withdrawal than NG (p ≤ 0.01) throughout the exercise. Following the exercise, BG showed higher values of HR recovery (HRR) and parasympathetic reactivation in the 3rd and 5th minutes of recovery than NG (p ≤ 0.01). Lastly, the RHR can explain the variance of the HR at rest, during exercise testing, and recovery from 11 to 48%. We concluded that BG (RHR < 60 bpm) showed higher chronotropic and parasympathetic modulation at rest, higher chronotropic reserve, parasympathetic withdrawal during the submaximal exercise test, and faster HRR and parasympathetic reactivation after effort in young physically active men.