East China is one of the most active regions in terms of economic and social development, and with the accelerated urbanization process, environmental problems are becoming increasingly prominent. The objective, quantitative, and timely evaluation of spatial and temporal changes in ecological quality is of great significance for environmental protection and decision making. The remote sensing ecological index (RSEI) is an objective, fast, and easy ecological quality monitoring and evaluation technique which has been widely used in the field of ecological research, but it often involves problems of cloud occlusion and stitching difficulties when used to conduct large-scale and long-term monitoring. In this paper, based on the Google Earth Engine (GEE) platform, an RSEI was constructed using MODIS data products to evaluate the spatial and temporal changes in ecological quality in East China over the past 20 years. The study shows the following: (1) The mean RSEI values in 2000, 2005, 2010, 2015, and 2020 were 0.67, 0.55, 0.59, 0.58, and 0.63, respectively, with the mean values first decreasing and then showing a stable increasing trend. In Shanghai and Jiangsu, the mean RSEI values show a fluctuating characteristic of “falling and then rising”, and large respective decreases of 32.4% and 25.8% throughout the monitoring period. The RSEI values in Fujian Province showed a relatively stable upward trend during the study period (19% increase). (2) The RSEI spatially correlated clustering maps of the local indicators showed that the regions with a high degree of clustering are mainly located in Quzhou City, Zhejiang Province, Ningde City, Fujian Province, and northern Anhui Province (Bozhou and Huabei). With the promotion of ecological civilization and the enhancement of environmental protection awareness, the vegetation cover has significantly increased, which has led to the rise in RSEI values. The low values are mainly distributed in densely populated areas with more human activity, such as the central-eastern part of Jiangsu Province, central Anhui Province, Shanghai, and northern Zhejiang Province. With the development of cities, impervious surfaces occupy more and more ecological land, which eventually affects the regional RSEI values. (3) This research provides a promising method for the evaluation of spatial and temporal changes in ecological environment quality based on an RSEI and GEE. The image processing, based on GEE cloud computing, can help overcome the problems of missing remote sensing data, chromatic aberrations, and spatial and temporal inconsistency, which could greatly improve the efficiency of image processing and extend the application of the remote sensing ecological index to large-scale, long-term ecological monitoring. The research results can provide a reference for improving the applicability and accuracy of remote sensing ecological indices and provide a theoretical basis for ecological conservation and land management in the context of rapid urbanization.