We investigated lherzolitic peridotites in the Cretaceous Purang ophiolite along the Yarlung Zhangbo suture zone (YZSZ) in SW Tibet to constrain their mantle–melt evolution history. Coarse-grained Purang lherzolites contain orthopyroxene (Opx) and olivine (Ol) porphyroclasts with embayments filled by small olivine (Ol) neoblasts. Both clinopyroxene (Cpx) and Opx display exsolution textures represented by lamellae structures. Opx exsolution (Opx1) in clinopyroxene (Cpx1) is made of enstatite, whose compositions (Al₂O₃ = 3.85–4.90 wt%, CaO = <3.77 wt%, Cr₂O₃ = 0.85–3.82 wt%) are characteristic of abyssal peridotites. Host clinopyroxenes (Cpx1) have higher Mg#s and Na₂O, with lower TiO₂ and Al₂O₃ contents than Cpx2 exsolution lamellae in Opx, and show variable LREE patterns. Pyroxene compositions of the lherzolites indicate 10–15% partial melting of a fertile mantle protolith. P–T estimates (1.3–2.3 GPa, 745–1067°C) and the trace element chemistry of pyroxenes with exsolution textures suggest crystallization depths of ~75 km in the upper mantle, where the original pyroxenes became decomposed, forming exsolved structures. Further upwelling of lherzolites into shallow depths in the mantle resulted in crystal–plastic deformation of the exsolved pyroxenes. Combined with the occurrence of microdiamond and ultrahigh-pressure (UHP) mineral inclusions in chromites of the Purang peridotites, the pyroxene exsolution textures reported here confirm a multi-stage partial melting history of the Purang lherzolites and at least three discrete stages of P-T conditions in the course of their upwelling through the mantle during their intra-oceanic evolution.