Los orígenes de yaka mein son inciertos, y hay al menos dos proposiciones:algunas fuentes, incluida la chef Leah Chase, han afirmado que yaka mein se originó en el ahora extinto Barrio chino de Nueva Orleans, Nueva Orleans, que fue establecido por inmigrantes chinos traídos de California a mediados del siglo XIX para construir los ferrocarriles entre Houston y Nueva Orleans y trabajar en las plantaciones de Azúcar Del Sur Estadounidense. Fue durante este período que la sopa china de fideos se adaptó a la clientela criolla y China local.,
independientemente de sus orígenes en América del Norte, en la década de 1920 yaka mein ya era conocido en otras partes de América del Norte. En un artículo de 1927 publicado en la revista Maclean’s, el autor indicó que «yet-ca mein» consistía en fideos o fideos cocidos en caldo rico, divididos en tazones individuales y adornados con huevo duro en rodajas y carnes cocidas en rodajas y picadas. El autor también indicó que otros platos de fideos servidos en modas dispares también pueden ser conocidos colectivamente como yet-ca mein.,
en la película Whipsaw, de 1935, protagonizada por Myrna Loy, un personaje de Nueva Orleans hace un pedido telefónico con un restaurante chino para, entre otras cosas, Yaka mein. Esta mención apoya la historia del origen citada por Leah Chase.