Carbon density change and land use change are important factors in the spatiotemporal evolution of ecosystem carbon stock. Accurately assessing regional carbon stock and analyzing its relationship with land use patterns and carbon density change are of great value to regional ecosystem protection and sustainable social and economic development. In order to effectively evaluate the carbon stock in North China, this study divided the target area into 5 sub-regions, and a variety of methods were used to calculate the carbon density in each sub-region over different time periods. The classic InVEST model was selected to evaluate carbon stock evolution under changes in land use and carbon density from 2000 to 2015. The results show that the carbon stock in North China in 2000, 2005, 2010 and 2015 were 1.301 × 1010 t, 1.325 × 1010 t, 1.332 × 1010 t and 1.366 × 1010 t, respectively, with a cumulative increase of 6.506 × 108 t. As two main factors, the land use type change and carbon density change showed different influences on the carbon stock of different regions and different ecosystems, but the former had a greater impact in North China during 2000–2015. Converting farmland to forest and grassland and converting bare land to grassland increased carbon stock, while converting farmland to building land reduced carbon stock. In addition, the carbon density of most land use types in each sub-region increased from 2000 to 2015, which further caused the increase in carbon stock. The carbon stock in North China had a significant spatial pattern of high in the east and low in the west, and this distribution pattern is closely related to land use. This research can provide scientific reference for land use management decision-making and sustainable carbon stock function in North China.