A method and apparatus for evaluating exercise capacity are provided. The method of evaluating exercise capacity involves obtaining heart rate distribution data based on measured heart rate of a user, calculating heart rate statistics based on the heart rate distribution data, and evaluating an exercise capacity of the user based on the heart rate statistics.