Taking 31 provinces as the research object, this paper constructed the input-output efficiency evaluation index system of public sports service in China. The paper evaluated the input-output efficiency level and spatial-temporal pattern of public sports services using the methods of data envelopment analysis and exploratory spatial data analysis. The results show that: (1) The average comprehensive super-efficiency value of public sports service in 2016 was higher than that in 2008, and the provinces with the comprehensive super-efficiency value greater than 1 increased, but the difference between provinces in 2016 was more obvious. (2) Compared with 2008, the efficiency distribution of public sports service in 2016 is more balanced among the three regions, the difference between the eastern region and the central region is reduced. (3) The efficiency of public sports service has different spatial correlation in the geographical spatial distribution, and this correlation shows the reverse in the two measurements.