Aztek merupakan satu dari beberapa kebudayaan, yang ditakrifkan secara umum sebagai "nahuas" mengikut bahasa umum mereka. Apabila kaum Aztek sampai ke lembah Anahuac, mereka dianggap oleh nahuas lain sebagai paling tidak bertamadun, jadi mereka memutuskan untuk belajar, dan mengambil dari semua kaum lain, khususnya mereka belajar dari Toltec silam (yang mereka keliru sedikit dengan kebudayaan Teotihuacan yang lebih silam. Kaum Aztek menggabungkan beberapa tradisi dicampurkan dengan tradisi mereka sendiri. Oleh itu mereka mempunyai beberapa dongeng penciptaan alam "creation myth", satu darinya menggambarkan empat tempoh agung sebelum dunia sekarang, kesemuanya berakhir dengan malapetaka. Tempoh kelima kekal disebabkan pengorbanan wira yang ditukarkan kepada matahari. Dongeng ini dikaitkan dengan bandar silam Teotihuacan, yang telah pun musnah apabila kaum Aztek tiba. Dongeng yang lain menggambarkan dunia sebagai ciptaan dewa kembar, Tezcatlipoca dan Quetzalcoatl. Tezcatlipoca kehilangan kakinya dalam proses ciptaan dunia dan semua gambaran dewa ini menggambarkan Tezcatlipoca tanpa kaki dan menampakkan tulang. Quetzalcoatl juga dikenali sebagai Tezcatlipoca Putih.

Menurut legenda, mereka mengembara ke Lago de Texcoco di Mexico Tengah dari satu tempat di utara yang dikenali sebagai Aztlán. Mereka dipandu oleh dewa mereka Huitzilopochtli. Apabila mereka tiba disebuah pulau ditengah tasik, mereka melihat burung Helang "eagle" memakan Ular ketika bertenggek di atas kaktus nopal, gambaran yang memenuhi ramalan yang menyuruh mereka membina penempatan baru di situ. Kaum Aztek membina bandar mereka yang dikenali sebagai Tenochtitlan di tapak tersebut, yang pada masa sekarang merupakan tengah Bandar Mexico. Burung Helang lagenda itu digambarkan dalam Bendera Mexico.