Cinco de Mayo, 1862'de Fransa-Meksika Savaşı sırasında Puebla Savaşı'nı kazanan Meksika ordusunu anmak için kutlandı. Kaliforniya'daki Meksikalı-Amerikalılar, Meksika ile Fransız egemenliğine karşı dayanışma göstermek için ertesi yıl Cinco de Mayo'yı kutlamaya başladı. Amerika Birleşik Devletleri'nde, tatil zamanla Meksika kültürü ve mirasının genel bir kutlaması haline geldi.
Puebla savaşı önemliydi çünkü Meksika ordusu, üst düzey Fransız ordusu tarafından birebir sayıca fazlaydı. Savaş 5 Mayıs 1862'de bütün gün sürdü ve yaklaşık 500 Fransız askeri öldü, Meksika 100'den az asker kaybetti. Savaş sırasındaki en büyük zafer olmasa da, Meksika direnişinde büyük bir sembolik zafer olarak görüldü.
Bu süre zarfında, Amerika Birleşik Devletleri İç Savaş ile ilgiliydi ve California Birlik tarafını tuttu. Kaliforniya’daki Meksikalı-Amerikalılar Puebla Savaşı’nın zaferini duyduklarında, İç Savaş’taki Birlik kuvvetlerine ilham vermelerine yardımcı olan haberi yaydılar. İç Savaş sona erdiğinde, Amerika Birleşik Devletleri Meksika'nın Fransa'yı yenmesine ve bağımsızlığı geri kazanmasına yardım edebildi.
Zamanla, Cinco de Mayo geçit törenleri ve geleneksel Meksika müziği, dans ve yemek içeren bir Amerikan Meksika kültürü kutlamalarına dönüştü. Bununla birlikte, Puebla eyaleti dışında, Meksika'da yaygın olarak kutlanmamaktadır.