Baozis ursprung spåras traditionellt till den kinesiske militärstrategen Zhuge Liang (181-234 e.Kr.) under Tre-kungadömenas tid. Legenden säger att han skapade degbullar formade som avhuggna huvuden (mantou, bokstavligen barbarens huvud) för att tillfredsställa en flodsyrena som krävde mänskliga offer. Om historien är sann eller inte är osäkert men den visar att ångad deg med fyllning har en historia på minst 1 800 år i kinesisk kultur.
Den moderna baozi med fyllning inuti (baozi som skiljer sig från tom mantou) etablerades under Song-dynastin (960-1279 e.Kr.) och dokumenteras i de historiska texterna från den perioden. Under Ming- och Qing-dynastierna spreds rätten som gatumat i städerna, ångad i bambukorgar längs gatornas sidor ett mönster som lever kvar i Kinas stadsdelar idag.
Idag säljs uppskattningsvis miljarder baozi varje dag i Kina, från gatukiosker öppna vid fem på morgonen till dim sum-restauranger i Hongkong och Taiwan. Cha siu bao den kantonesiska varianten med char siu-fyllning är kanske den mest internationellt kända varianten, men den nordkinesiska klassikern med enkel fläsk och ingefärsfyllning förblir den mest producerade rätten i kinesisk mathistoria.