Air pollution causes severe physical and psychological health complications. Considering China’s continuously-deteriorating air quality, this study aimed to assess the self-reported effects of air pollution on the behavior and physical health of the students of 13 densely populated cities, and their awareness, practices, and perception of air pollution and its associated public health risks. A detailed, closed-ended questionnaire was administered to 2100 students from 54 universities and schools across China. The questionnaire, which had 24 questions, was categorized into four sections. The first two sections were focused on air pollution-associated behavior and psychology, and physical effects; while the final two sections focused on the subjects’ awareness and perceptions, and practices and concerns about air pollution. The respondents reported that long-term exposure to air pollution had significantly affected their psychology and behavior, as well as their physical health. The respondents were aware of the different adverse impacts of air pollution (respiratory infections, allergies, and cardiovascular problems), and hence had adopted different preventive measures, such as the use of respiratory masks and glasses or goggles, regularly drinking water, and consuming rich foods. It was concluded that air pollution and haze had negative physical and psychological effects on the respondents, which led to severe changes in behavior. Proper management, future planning, and implementing strict environmental laws are suggested before this problem worsens and becomes life-threatening.