Nadie inventó palomitas de maíz; ha existido durante miles de años. De hecho, las palomitas de maíz fueron probablemente el primer tipo de maíz silvestre que comen los humanos. También fue el primer tipo de maíz que se domesticó, como lo hizo el pueblo precolombino en 5000 a. C.
Cuando los europeos llegaron por primera vez al Nuevo Mundo, descubrieron que las palomitas de maíz desempeñaban un papel importante en las ceremonias aztecas, así como en su dieta. Las palomitas de maíz se convirtieron en un bocadillo muy popular durante la década de 1800 después de que los avances en tecnología agrícola permitieran cultivarlo en el sur y el medio oeste de Estados Unidos. Fue durante este tiempo que se acuñó el nombre de "palomitas de maíz".