Minimum and maximum heart rate for aerobic exercise | Go Ask Alice! Dear Alice,. I work out on my treadmill 20 to 30 minutes a day, usually 1 to 2 miles. My husband says that there is a minimum and maximum heart rate. Is there a ...