China’s pursuit of economic growth, rapid industrialization, and urbanization over the past few decades has resulted in high energy consumption, which in turn has caused serious environmental pollution problems, such as CO2 and PM2.5 emissions, the long-term exposure to which can seriously affect resident health. To resolve these air pollution problems, the Chinese government has put in place several policies to reduce air and environmental pollution. Past studies on energy and environmental efficiency have been mostly static, have ignored the dynamic changes over time and regional differences, and have rarely considered human health factors. Therefore, this study employed a modified meta 2-stage Epsilon-Based Measure (EBM) Malmquist model to explore the relationships between the economy, energy, the environment, health and media, and the regional differences in 31 Chinese cities from 2014 to 2016. It was found that (1) Haikou and Lhasa’s efficiencies were 1 and were the best in all 3 years, and Shijiazhuang, Jinan and Shenyang’s were the most improved; (2) there was a gap between the eastern, central and western technological frontiers, with Chengdu, Hohhot, Chongqing, and Nanchang having technological gap ratios below 0.70 in the western and central Chinese regions, and Haikou, Guangzhou, and Shanghai in eastern China having technological gap ratios above 0.90 in all 3 years; and (3) the variations in the health treatment stage were greater than in the production stage, indicating that technological changes and efficiency improvements in the health treatment stages in each city were not stable.