Tamales originated in Mesoamerica as early as 8000 to 5000 BC. Aztec and Maya civilizations, as well as the Olmeca and Tolteca before them, used tamales as portable food, often to support their armies, but also for hunters and travelers.