Tortilje su jedna od najstarijih namirnica američkog kontinenta i imaju povijest dugu više od 10000 godina.
Njihovi korijeni sežu u drevne civilizacije Srednje Amerike, gdje su narodi poput Maja i Asteka koristili kukuruz kao osnovnu prehrambenu namirnicu. Prema povijesnim zapisima, Asteci su od mljevenog kukuruza i vode izrađivali tanke okrugle pogače koje su pekli na vrućim kamenim pločama. Te pogače nazivali su tlaxcalli, a upravo od njih nastale su današnje tortilje. Nakon dolaska Španjolaca u 16. stoljeću,riječ tortilla postala je službeni naziv za ove tanke kruščiće. Na španjolskom jeziku riječ znači „mali kolač“.
Španjolci su upoznali Europu s kukuruzom, ali tortilje su ostale prvenstveno simbol meksičke kuhinje.
S vremenom su nastale dvije glavne vrste tortilja:
kukuruzne tortilje, tradicionalne u Meksiku te
pšenične tortilje, popularne na sjeveru Meksika i u SAD-u.

Danas su tortilje osnova brojnih poznatih jela poput burrita, tacosa, quesadilla, fajitasa i enchilada.

Njihova svestranost omogućuje korištenje s mesom, ribom, povrćem, sirom i raznim umacima.
Zanimljivost: Tradicionalne kukuruzne tortilje izrađuju se postupkom nixtamalizacije, tijekom kojeg se
kukuruz kuha u alkalnoj otopini. Ovaj drevni postupak poboljšava okus, teksturu i nutritivnu vrijednost kukuruza te se koristi već tisućama godina.