ursprunget till yaka mein är osäkra, och det finns minst två propositioner:vissa källor, inklusive den sena New Orleans kocken Leah Chase, har hävdat att yaka mein har sitt ursprung i New Orleans nu utdöda Chinatown, New Orleans som grundades av kinesiska invandrare från Kalifornien under mitten av 1800-talet för att bygga järnvägarna mellan Houston och New Orleans och arbeta i sockerplantagen i den amerikanska Syd. Det var under denna period att den kinesiska nudelsoppa anpassas till lokal kreol och kinesisk kundkrets.,
oavsett dess nordamerikanska ursprung, av 1920-talet yaka mein var redan känd i andra delar av Nordamerika. I en artikel från 1927 som publicerades i Macleans tidskrift uppgav författaren att ”yet-ca mein” bestod av nudlar eller vermicelli kokta i rika lager, uppdelade i enskilda skålar och garnerade med skivat hårdkokt ägg och skivat och hackat kokt kött. Författaren angav också att andra nudlar rätter serveras i olika mode kan också kollektivt kallas ännu-ca mein.,
i filmen Whipsaw, från 1935, starring Myrna Loy, en karaktär i New Orleans placerar en telefonorder med en kinesisk restaurang för bland annat Yaka mein. Detta omnämnande stöder ursprungshistoria citerad av Leah Chase.