Existen muchas teorías sobre los orígenes de la pasta espagueti, pero la teoría más plausible es que se inventó entre el 1000 y el 1100 dC en la isla italiana de Sicilia. Un manuscrito llamado Libro de Roger se completó en 1154 y detalla, entre otras cosas, la operación a gran escala de lo que parecía ser la fabricación de pasta espagueti en la ciudad siciliana de Trabia.
El libro de Roger fue escrito por un cronista de la corte árabe llamado Abu Abdullah Mohammed al Idrisi y contenía un estudio geográfico de la Sicilia del siglo XII. Una de las observaciones en el libro fue que la ciudad de Trabia fabricaba un producto alimenticio similar a la pasta hecho de trigo duro y formado en largas hebras.
Según los escritos de Idrisi, la ciudad fabricó lo que en realidad puede ser un espagueti en grandes cantidades para ser exportado fuera de Sicilia, lo que indica que la pasta de espagueti era desconocida fuera de Sicilia antes de este período.
La teoría más popular sobre la invención del espagueti es la que involucra al famoso explorador Marco Polo. Según la leyenda, Marco Polo encontró fideos durante uno de sus viajes a China y se llevó la receta a Venecia. Esta teoría, sin embargo, ha sido desacreditada por los historiadores y el Libro de Roger se completó un siglo completo antes de que Marco Polo naciera.