does your max heart rate increase with fitness?
This means as you become more or less fit -- your maximum heart rate does not change. The more fit you become the more work you can do at your maximum heart rate. ... The amount of work you can do at your maximum heart rate is the thing that is related to your fitness level.