An exercise support apparatus comprising acquiring unit for acquiring first information representative of at least one of an exercise experience and physical fitness of a user, storing unit for storing a plurality of kinds of exercises, exercise selecting unit configured to select at least one of the exercises stored in the storing unit, and at least one break; and exercise menu generating unit configured to generate an exercise menu including the selected exercises and the at least one break based on the acquired first information by the acquiring unit.