Nudeln stammen höchstwahrscheinlich aus China, wo die frühesten archäologischen Aufzeichnungen über das Essen stammen. Im Jahr 2002 wurde in der Nähe des Gelben Flusses eine Tonschüssel gefunden, die versteinerte Überreste von Hirsemehlnudeln enthielt, die über 4.000 Jahre alt waren.
China produzierte auch die ersten schriftlichen Aufzeichnungen über Nudeln. Ein Wörterbuch aus dem 3. Jahrhundert n. Chr. enthält einen Eintrag für mian pan, eine aus Brotteig hergestellte und von Hand geformte Nudelsorte. Ein weiterer Bericht über Nudeln stammt aus dem Jerusalemer Talmud im 5. Jahrhundert n. Chr. Dieser Bericht beschreibt eine Art gekochten Teigs, der in verschiedene Formen gebracht wurde.