Celastrol, extracted from “Thunder of God Vine”, is a promising anti-cancer natural product. However, its effect on acute promyelocytic leukemia (APL) and underlying molecular mechanism are poorly understood. The purpose of this study was to explore its effect on APL and underlying mechanism based on metabolomics. Firstly, multiple assays indicated that celastrol could induce apoptosis of APL cells via p53-activated mitochondrial pathway. Secondly, unbiased metabolomics revealed that uridine was the most notable changed metabolite. Further study verified that uridine could reverse the apoptosis induced by celastrol. The decreased uridine was caused by suppressing the expression of gene encoding Dihydroorotate dehydrogenase, whose inhibitor could also induce apoptosis of APL cells. At last, mouse model confirmed that celastrol inhibited tumor growth through enhanced apoptosis. Celastrol could also decrease uridine and DHODH protein level in tumor tissues. Our in vivo study also indicated that celastrol had no systemic toxicity at pharmacological dose (2 mg/kg, i.p., 21 days). Altogether, our metabolomics study firstly reveals that uridine deficiency contributes to mitochondrial apoptosis induced by celastrol in APL cells. Celastrol shows great potential for the treatment of APL.