Based on the research of spatial pattern dynamic evolution algorithm and optimization model construction and driving mechanism of provincial tourism eco-efficiency in China under the background of cloud computing, this paper takes 30 provinces in mainland China (excluding Tibet, Hong Kong, Macao, and Taiwan) as the research object and scientifically constructs the measurement index system of tourism eco-efficiency. The Super-SBM-Undesirable model is used to measure the tourism eco-efficiency of each province from 2004 to 2017, and the algorithm and model are optimized. This paper explores the spatial evolution trajectory and path of tourism eco-efficiency by using the barycentric standard deviation ellipse method and constructs a dynamic panel model to identify the factors affecting the evolution trajectory and their driving mechanisms by using the SYS-GMM method. The results show that China’s tourism eco-efficiency is at a high level and the eastern region is higher than the central and western regions. From the moving track of the center of gravity, the center of gravity of China’s tourism eco-efficiency is located in Henan province, which has experienced a process of moving from southeast to northwest. From the standard deviation ellipse, the spatial distribution direction of China’s tourism eco-efficiency presents a “northeast-southwest” pattern, and there is a further strengthening trend of deviation. There is a significant positive correlation between tourism eco-efficiency and tourism industrial structure upgrading, tourism industrial structure rationalization, tourism technology level, and tourism human capital, as well as a significant negative correlation between tourism eco-efficiency and tourism economic development level, environmental regulation intensity, and the degree of opening to the outside world, while the relationship between urbanization and tourism eco-efficiency is relatively vague.