Currently, China is at a critical stage of economic transformation and pollution control. The environmental pollution control efficiency (PCE) deserves more in-depth study. This paper adopts a three-stage global data envelopment analysis (DEA) model and a global Malmquist index model to measure the PCE and the sources of its changes in China from 1991 to 2019. Study shows that: (1) the overall level of PCE has remained low over the past 29 years, and it has a slowly fluctuating upward trend, with an average annual growth rate of only 0.92 %; (2) the lower pure technical efficiency hinders the effectiveness of environmental pollution control, which is mainly affected by the slow technological progress; and (3) at the provincial level, the overall efficiency of Shanghai and Guangxi has long been above 0.9, while the efficiency of other provinces has been below 0.9 for quite a long time. At the regional level, the Yangtze River Delta is the most effective area, while the Yellow River Basin is the most ineffective area. In consideration of this, we provide specific strategies for improving PCE of each province, from three aspects of increasing the capital input, optimizing the scale structure, and upgrading technology level.