Most of the existing studies on the dynamic evolution of Chinese export product quality have been analyzed from an empirical perspective, lacking theoretical investigation of its intrinsic evolution rules. Therefore, this paper defines the connotation of export product quality improvement (quantitative change of export product quality) and export product quality upgrading (qualitative change of export product quality), analysis the connection and difference between them, and constructs the corresponding evaluation indexes by referring to the rules of quantitative change and qualitative change in materialistic dialectics. Based on the data of Chinese industrial exporters from 2000 to 2013, the dynamic evolution of export product quality was measured statistically. The results of the research are as follows: (1) the overall export product quality of Chinese industrial enterprises showed a fluctuating upward trend. Among them, the export product quality of foreign-invested enterprises, large enterprises, and enterprises in the eastern region is higher. (2) From the dimension of quantitative change, the export product quality of Chinese industrial enterprises improved in 2001, 2003-2005, 2007, and 2011-2012, and there are some differences in the improvement of export product quality among enterprises of different ownership, scale, and regions. (3) From the dimension of qualitative change, the number of enterprises that achieve export product quality upgrading is increasing, and the mean and level of export product quality upgrading are improving. Among them, the export product quality upgrading of state-owned enterprises, large enterprises, and enterprises in the western region is higher.