Mycorrhizae and their hyphae play critical roles in soil organic carbon (SOC) accumulation. However, their individual contributions to SOC components and stability under climate warming conditions remain unclear. This study investigated the effects of warming on the SOC pools of Picea asperata (an ectomycorrhizal plant) and Fargesia nitida (an arbuscular mycorrhizal plant) mycorrhizae/hyphae on the eastern Tibetan Plateau. The results indicated that mycorrhizae made greater contributions to SOC accumulation than hyphae did by increasing labile organic carbon (LOC) components, such as particle organic carbon (POC), easily oxidizable organic carbon, and microbial biomass carbon, especially under warming conditions. Plant species also had different effects on SOC composition, resulting in higher mineral-associated organic carbon (MAOC) contents in F. nitida plots than in P. asperata plots; consequently, the former favored SOC stability more than the latter, with a lower POC/MAOC. Partial least-squares path modelling further indicated that mycorrhizae/hyphae indirectly affected LOC pools, mainly by changing soil pH and enzyme activities. Warming had no significant effect on SOC content but did change SOC composition by reducing LOC through affecting soil pH and iron oxides and ultimately increasing SOC stability in the presence of mycorrhizae for both plants. Therefore, the mycorrhizae of both plants are major contributors to the variation of SOC components and stability under warming conditions.