Ci sono molte teorie che circondano le origini della pasta degli spaghetti, ma la teoria più plausibile è che fu inventata tra il 1000 e il 1100 d.C. nell'isola italiana della Sicilia. Un manoscritto chiamato il Libro di Roger è stato completato nel 1154 e ha dettagliato, tra le altre cose, l'operazione su larga scala di quello che sembrava essere la produzione di pasta per spaghetti nella città siciliana di Trabia.
Il libro di Roger è stato scritto da un cronista arabo di corte chiamato Abu Abdullah Mohammed al Idrisi e conteneva un'indagine geografica sulla Sicilia del XII secolo. Una delle osservazioni del libro era che la città di Trabia produceva un prodotto alimentare simile alla pasta fatto con grano duro e formato in lunghe ciocche.
Secondo gli scritti di Idrisi, la città ha prodotto quello che potrebbe essere in realtà spaghetti in grandi quantità da esportare fuori dalla Sicilia, indicando che la pasta simile agli spaghetti era sconosciuta fuori dalla Sicilia prima di quel periodo.
La teoria più popolare sull'invenzione degli spaghetti è quella che riguarda il famoso esploratore Marco Polo. Secondo la leggenda, Marco Polo incontrò i noodles durante uno dei suoi viaggi in Cina e portò la ricetta con sé a Venezia. Questa teoria, tuttavia, è stata sfatata dagli storici e il libro di Roger è stato completato un intero secolo prima della nascita di Marco Polo.