Una historia interesante sobre las palomitas de maíz es que las palomitas de maíz más antiguas se descubrieron en el centro de Nuevo México. Se cree que tiene aproximadamente 5,600 años. Se dice que las palomitas de maíz antiguas encontradas en las tumbas peruanas están tan bien conservadas que aún pueden explotar.
Las palomitas de maíz eran importantes para los indios aztecas, y a menudo las usaban en ceremonias religiosas. El explorador Cortés relató la historia de los testigos de aztecas adornándose con palomitas de maíz. Otro de los primeros relatos en español habla de sacerdotes aztecas que esparcen maíz seco frente a la estatua de un dios. El maíz explotó, y los aztecas llamaron a las palomitas de maíz, "granizo dado al dios del agua".
Algunas de las historias más interesantes sobre la historia de las palomitas de maíz son falsas. Por ejemplo, una historia relata que las palomitas de maíz fueron parte de la primera fiesta de Acción de Gracias, donde Squanto les enseñó a los peregrinos cómo preparar la delicadeza. Una leyenda relata que se puso tan caluroso un verano que el maíz en los campos comenzó a salir por las orejas. Los animales de la granja pensaron que era una tormenta de nieve, y se acostaron y se congelaron hasta morir.
Charles Cretors inventó la primera máquina de palomitas de maíz en Chicago, Illinois, en 1885. La leyenda dice que tuvo que probar su máquina en la calle para evaluar adecuadamente su funcionalidad. Funcionó y, finalmente, la máquina se convirtió en un elemento popular en las calles de Chicago.
