En 1948 en cuevas de murcilagos de Nuevo Mxico se hallaron
palomitas de maz, que fueron datadas del 3600 a. C.
En Colombia, durante la poca precolombina, los habitantes las hacan como pasabocas en las fiestas de las ciudades, acompaadas de chicha u otra bebida. Durante la poca colonial, los conquistadores encontraron restos de palomitas en tumbas de haca ms de 1500 aos, sin embargo luego investigadores descubrieron que stas se hacan ya hacia ms de 5000 aos A.C., en la costa atlntica para el ao 1500 haban desarrollado nuevas tcnicas para darle un sabor dulce a las mismas. En Mxico en las ciudades prehispnicas se vendan a granel como leguminosas y se llamaban momochtli (en idioma nhuatl). Se preparaban en el momento, introduciendo maz en ollas de barro muy calientes, o poniendo granos sobre ceniza ardiente. En el Antiguo Per, varios pueblos ya elaboraban palomitas de maz bastante antes de la llegada de los espaoles, al haberse encontrado en tumbas restos de ellas con ms de 1.000 aos de antigedad. Arquelogos tambin encontraron ollas para palomitas de maz pertenecientes a la cultura Moche que datan de 300 d. C. En 1492, Cristbal Coln not que los aborgenes americanos hacan sombreros y corpios con palomitas de maz, que vendan a los marineros. Alrededor del ao 1612, los exploradores franceses documentaron que los indios iroqueses hacan explotar maz en potes de arcilla, utilizando arena ardiente. Tambin informaron que durante una cena iroquesa, se consuma cerveza y sopa hechas a partir de palomitas de maz. Los primeros colonos estadounidenses coman palomitas de maz en el desayuno, con azcar y crema. En 1885, Charles Cretors (de Chicago, EE. UU.) patent la mquina comercial para fabricar palomitas de maz. La costumbre de comer palomitas en los cines se puso de moda en Estados Unidos desde 1912.