Recovery heart rate is simply your pulse rate after exercise. Some fitness specialists refer to it as post-exercise heart rate. The pulse number is used for different reasons in different settings. In a fitness class, you might take a recovery heart rate in the 3-5 minutes after exercise to make sure that your heart is recovering properly.