The purpose of this study was to explore the proportion of the population at different stages of exercise, and to compare the self-perceptions of fitness level and health-related quality of life of the students at different stages of exercise. The subjects of this study included 531 male and 221 female (average age=19.58±1.53) students who study in National Taipei University of Technology. The results of this study were described as the following: (1) In terms of the stage of exercise of subjects, 10.90% were in the stage of precontemplation; 24.07% were in the stage of contemplation; 27.39% were in the stage of preparation; 15.29% were in the stage of action and 22.34% were in the stage of maintenance. (2) There was a significant difference in self-perceptions of fitness level and health-related quality of life among the students with different stages of exercise. There are significantly higher self-perceptions of fitness level as well as higher health-related quality of life in the action and maintenance stages.