Mapo Tofu skapades 1862 vid en liten eatery, Chen Xingsheng, vid Wanfu-bron i norra Chengdu (någon enstaka källa anger istället 1874). Restaurangen drevs av paret Chen, och hustruns smeknamn, Mapo (麻婆, ungefär “koppärrig gumma”), fastnade på rätten hennes ansikte hade ärr efter smittkoppor. Det ursprungliga receptet bestod av tofu, fläsk och sichuanpeppar i en enklare sås.
Under 1920-talet anställde Chen-familjen en kock vid namn Xue Xiangshun som förfinade receptet han ersatte fläsk med nötkött och lade till douchi. Det första nedskrivna och publicerade receptet dök upp i en kinesisk kokboksdokumentation från 1950-talet men den versionen innehöll ännu ingen doubanjiang, bara douchi. Doubanjiang blev en självklar del av standardreceptet först längre fram exakt när är omtvistat, och även vissa versioner så sent som på 1980-talet uteslöt fortfarande doubanjiang. I dag är Pixian doubanjiang ofrånkomlig i så gott som alla recept.
Rätten har spridit sig globalt och inspirerats lokal adaptioner: japansk mābō dōfu är mildare och något sötare. Koreanska varianter adderar gochujang. Men i Chengdu är originalet i grunden intakt skållhet, dovt pirrande och djupt umamirikt, precis som för 160 år sedan.