An exercise support device includes a motion sensor that is worn on a user's body and outputs data regarding the motion status of the user's body when the user is performing a moving exercise, and a control section which acquires exercise information regarding the user's exercise status. The control section selects a specific exercise index having relatively strong correlation with a moving speed from exercise indexes acquired from the data outputted when the user moves on a movement section plural times at moving speeds different from each other, acquires a coefficient that is used in an approximate expression which represents the specific exercise index and is a linear function including the moving speed as a variable and the coefficient, and acquires the exercise information based on the specific exercise index and the coefficient when the user moves by the moving exercise.