Las primeras mazorcas que reventaron por acción de fuego y se convirtieron en Palomitas de Maíz se dieron en México, país que cuenta con una variedad de "maíz reventador", entre los que se encuentran el toluqueño, el chapalote, el nal-tel, el chihuahua, el jalisco, el arrocillo, entre otros. De acuerdo con diversos arqueólogos, se sabe que las Palomitas de Maíz se conocen desde hace miles de años, incluso se tienen restos de este alimento que data de alrededor de 3600 a. C.​; en tanto, muchos historiadores creen incluso que fue el primer tipo de maíz que los seres humanos conocieron. Sobre su preparación, se hacía en ollas de barro muy calientes o poniendo granos sobre ceniza ardiente. En la península de Yucatán, los mayas también usaron las Palomitas de Maíz con fines rituales y gastronómicos, así como para la elaboración de sombreros o corpiños.