The rapid development of urbanization in China in recent years has resulted in the production of large amounts of construction waste, which has placed certain constraints on the sustainable development of the construction industry. This study measures the environmental efficiency of construction waste generated in China from static and dynamic perspectives using the data envelopment analysis and the Malmquist index with data from 30 Chinese provinces during the period from 2011 to 2020. The results showed that, from a static perspective, the environmental efficiency of China’s construction waste generation has been on a generally declining trend year by year, and the overall level is still not too high. At the regional level, there is a stepwise decline in the eastern, central, northeastern, and western regions. From a dynamic point of view, the overall Malmquist index in China has an average value of 1.016, indicating that the level of environmental efficiency of construction waste generation in China is in a state of improvement. From a regional perspective, the Malmquist index is highest in the east, indicating that the level of environmental efficiency of construction waste generation in the eastern region is developing well.