Climate change resulting from CO2 emissions has become an important global environmental issue in recent years. Improving carbon emission performance is one way to reduce carbon emissions. Although carbon emission performance has been discussed at the national and industrial levels, city-level studies are lacking due to the limited availability of statistics on energy consumption. In this study, based on city-level remote sensing data on carbon emissions in China from 1992-2013, we used the slacks-based measure of super-efficiency to evaluate urban carbon emission performance. The traditional Markov probability transfer matrix and spatial Markov probability transfer matrix were constructed to explore the spatiotemporal evolution of urban carbon emission performance in China for the first time and predict long-term trends in carbon emission performance. The results show that urban carbon emission performance in China steadily increased during the study period with some fluctuations. However, the overall level of carbon emission performance remains low, indicating great potential for improvements in energy conservation and emission reduction. The spatial pattern of urban carbon emission performance in China can be described as “high in the south and low in the north,” and significant differences in carbon emission performance were found between cities. The spatial Markov probabilistic transfer matrix results indicate that the transfer of carbon emission performance in Chinese cities is stable, resulting in a “club convergence” phenomenon. Furthermore, neighborhood backgrounds play an important role in the transfer between carbon emission performance types. Based on the prediction of long-term trends in carbon emission performance, carbon emission performance is expected to improve gradually over time. Therefore, China should continue to strengthen research and development aimed at improving urban carbon emission performance and achieving the national energy conservation and emission reduction goals. Meanwhile, neighboring cities with different neighborhood backgrounds should pursue cooperative economic strategies that balance economic growth, energy conservation, and emission reductions to realize low-carbon construction and sustainable development.