Intensive economic and human activities present challenges to the carbon storage capacity of terrestrial ecosystems, particularly in arid regions that are sensitive to climate change and ecologically fragile. Therefore, accurately estimating and simulating future changes in carbon stocks on the northern slope economic belt of Tianshan Mountains (NSEBTM) holds great significance for maintaining ecosystem stability, achieving high-quality development of the economic belt, and realizing the goal of “carbon neutrality” by 2050. This study examines the spatiotemporal evolution characteristics of the NSEBTM carbon stocks in arid regions from 1990 to 2050, utilizing a combination of multi-source data and integrating the Patch-generating Land use Simulation (PLUS) and Integrated Valuation of Ecosystem Services and Trade-offs (InVEST) models. Additionally, an attribution analysis of carbon stock changes is conducted by leveraging land use data. The findings demonstrate that (1) the NSEBTM predominantly consists of underutilized land, accounting for more than 60% of the total land area in the NSEBTM. Unused land, grassland, and water bodies exhibit a declining trend over time, while other forms of land use demonstrate an increasing trend. (2) Grassland serves as the primary reservoir for carbon storage in the NSEBTM, with grassland degradation being the leading cause of carbon loss amounting to 102.35 t over the past three decades. (3) Under the ecological conservation scenario for 2050 compared to the natural development scenario, there was a net increase in carbon storage by 12.34 t; however, under the economic development scenario compared to the natural development scenario, there was a decrease in carbon storage by 25.88 t. By quantitatively evaluating the land use change in the NSEBTM and its impact on carbon storage in the past and projected for the next 30 years, this paper provides scientific references and precise data support for the territorial and spatial decision making of the NSEBTM, thereby facilitating the achievement of “carbon neutrality” goals.