A method of estimating a heart rate includes: measuring, using a processor, movement information based on a physical activity of a user; and estimating, using the processor, a heart rate of the user by applying the movement information to a preset regression model, wherein the regression model is based on a correlation between heart rates and movement information.