Chow mein har sina rötter i Guangdong-provinsen i Sydkina, där stekta äggnudlar med lätt sojasås och grönsaker var ett enkelt, snabbt gatuköksmål. Det engelska namnet härstammar från taishankinesiska ett dialektområde i Guangdong varifrån många av de tidiga kinesiska emigranterna till USA och Europa kom (uttalat ungefär chāu-mèing, vilket i engelskt uttal blev "chow mein").
Den krispiga nudelkakevarianten liang mian huang (兩面黃) tros ha utvecklats i Hongkong, möjligen kring tidigt 1950-tal, med inspiration från shanghaikockars stekta nudelrätter den här historien är väl spridd i matlagningskretsar men saknar akademisk primärkälla, så den bör betraktas som en trolig snarare än fastställd historia. Tekniken att steka nudlarna på båda sidor gyllene och sedan hälla sås och topping över vid servering spred sig under 1900-talet till kantonesiska restauranger världen över.
I USA anpassades rätten till lokala preferenser med tjockare sås och mer grönsaker den version många i väst förknippar med chow mein. Den kantonesiska stilen med krispig nudelkaka och lätt ostronsås som beskrivs i det här receptet är fortfarande vanlig i Hongkong och Guangdong.