A method of evaluating an exercise capability includes measuring a heart rate of a user, generating, based on the measured heart rate, a linearly fitted line and either a quadratically fitted line or a cubically fitted line, detecting a feature parameter using the linearly fitted line and either the quadratic fitted line or the cubically fitted line, and evaluating an exercise capability of the user using either one or both of the feature parameter and physical information of the user.