Dan Dan Nudlar har sina rötter som gatumat i Sichuan-provinsen, med Chengdu som huvudstad. Namnet 担担面 syftar direkt på hur rätten ursprungligen sålkdes: 担 (dan) betyder bärstång, och gatuförsäljare bar två korgar hängande i var sin ände av en bambustång över axeln en med kokta nudlar, den andra med sås, kryddor och ibland ett litet kokkärl. En ofta återberättad tradition pekar ut en försäljare vid namn Chen Baobao, som under Qing-dynastins sista decennier ska ha börjat sälja nudlarna längs gatorna i Zigong innan rätten spreds vidare till Chengdu, där lokala försäljare senare la till köttfärs. Exakta detaljer om person, årtal och plats varierar mellan olika återberättelser, men den grundläggande bilden av en bambustångs-buren gatunudel är väl belagd i flera oberoende källor.
Den torra, koncentrerade stilen som fortfarande serveras i Chengdus nudelstånd anses av många lokala kockar vara den enda autentiska formen. En helt annan, soppigare och mildare gren av rätten uppstod istället i Hongkong: när Qing-dynastin föll 1911-1912 flydde flera kockar från det kejserliga hovet till den brittiska kolonin och började sälja en egen tolkning av nudlarna, med mer buljong och en sås byggd på sesampasta och jordnötssmör. Den versionen blev populär och har sedan kopierats av restauranger världen över, vilket är en stor anledning till att "Dan Dan Noodles“ utanför Kina ofta serveras som en soppa snarare än den torra originalversionen. Rätten har även spridit sig till Japan, där den omvandlades till tantanmen en egen, betydligt mildare ramen-släkting med sesam- och sojamjölksbuljong.