En su forma y composición actual, es un plato de desarrollo reciente; para los pobladores del resto de Colombia, como desarrollo de estrategia comercial y culinaria, no aparecen referencias en los libros de cocina anteriores a 1950 ni en otros documentos anteriores a esa fecha en la gastronomía colombianapero por esta razón  no quiere decir que es un plato nuevo. El plato tiene sus orígenes en el envuelto antioqueño, que desde mediados del siglo XIX conformaba la única alimentación que acompañaba al arriero de la región antioqueña y del antiguo Viejo Caldas. Es un compuesto culinario con abundante proporción de carbohidratos, ya que debía suplir el gran gasto de energía en las jornadas de viaje que tenía que desarrollar el arriero antioqueño en su trabajo diario. Se dice que fue bautizado como plato oficial en Bogotá, Cotoleco cuando al crear el primer manual de platos típicos se observa que para la región de Antioquia no existía un plato típico característico.

Tras la caída del imperio ruso, la receta se popularizó y se llegó a servir en los hoteles y restaurantes de China antes del comienzo de la Segunda Guerra 

Las versiones republicanas

Una historia cuenta que la causa fue inventada por una anfitriona limeña de buena familia que, sin previo aviso, tuvo que alimentar a un batallón de soldados que celebraban el Día de la Independencia. Todo lo que tenía a mano eran unas papas que ella cocinó, trituró y sazonó, algunos huevos que hirvió y cortó, y unas aceitunas negras que colocó encima del plato ensamblado.

En la época colonial, este plato llegó al Perú. Y es aquí donde se transforma para convertirse en el Ají de gallina que conocemos hasta hoy. La pechuga de gallina, arroz y nueces se mantuvieron en el platillo. Sin embargo, las almendras y azúcar fueron reemplazadas por las pecanas y el ají amarillo, para darle un toque de color y de sabor

Cuando terminaba esa parte del ritual donde se extraía el corazón, “el cuerpo era aventado y rodado por las escalinatas del Templo Mayor, mientras los guerreros estaban siempre pendientes al otro lado para recuperar el cadáver del cautivo. Entonces, lo llevaba una zona
 donde se preparaba el cuerpo en piezas. Sabemos, por testimonios históricos, que la receta más común para preparar esta carne sagrada era cociéndose en agua con maíz, después se desmenuzaba y se utilizaba para hacer tamales o lo que conocemos ahora como pozole. Esta comida ritual se repartía entre la familia del guerrero y los habitantes del barrio 

Otra versión más detallada nos cuenta que fue creado en la ciudad de Puebla en el siglo XVII por la monja dominica Andrea de la Asunción en el convento de Santa Rosa, para satisfacer el paladar del Virrey Tomás Antonio de Serna que se encontraba de paso por la ciudad y quien se sintió cautivado por tan singular platillo cuyo picor lo invitaba a comer más tortillas 

La historia del maíz es tan impresionante en Mesoamérica, que por ejemplo en el libro Maya Popol Vuh, se habla de como el maíz es el origen del hombre, siendo los huesos del hombre y la mujer los que permiten la creación de la masa.

El maíz, siendo la base principal de alimento para las civilizaciones mesoamericanas, utiliza al mismo en diferentes formas. Los conquistadores y los frailes que convertían a los indígenas, localizarían a la tortilla como un pan de maíz. Los conquistadores creían que era como un pan cocido, o un pan que no tiene volumen.