Los fideos probablemente se originaron en China, que es de donde proviene el registro arqueológico más antiguo de los alimentos. En 2002, se encontró un cuenco de barro cerca del río Amarillo que contenía restos fosilizados de fideos de harina de mijo que tenían más de 4,000 años.
China también produjo el primer registro escrito de fideos. Un diccionario del siglo III d. C. contiene una entrada para mian pan, un tipo de fideos hechos de masa de pan y moldeados a mano. Otro registro de fideos proviene del Talmud de Jerusalén en el siglo V dC Este relato describe un tipo de masa hervida que se formó en varias formas.
