Exsolution textures are observed in garnet and olivine crystals found in an orogenic garnet peridotite massif in the North Qaidam ultrahigh-pressure metamorphic (UHP) belt, northern Tibetan Plateau, NW China. Exsolutions in garnet consist of densely packed rods of rutile, orthopyroxene, and clinopyroxene. Exsolutions in olivine includes needles of ilmenite and Al-chromite. The occurrence of pyroxene exsolution lamellae in garnet crystals suggests that the precursor phase originally must have possessed excess Si, i.e., they were majoritic garnets that are stable only at very high pressures. The exsolution of ilmenite and Al-chromite needles from olivine is also consistent with the peridotite once being equilibrated at depths in excess of 200 km. Geotheromobarometric calculations using matrix minerals of the peridotite yield re-equilibrium conditions of T = 960–1040 °C and P = 5.0–6.5 GPa. These observations and inferences, together with other petrological data and field observations, allow us to conclude that the garnet peridotite in the North Qaidam UHP belt may represent mantle materials exhumed form depths of greater than 200 km.