Pedro Domecq begynte å produsere Kahlúa i 1936. Den ble kalt Kahlúa, som betyr «Acolhua-folks hus» på Veracruz Nahuatl-språket som ble talt før den spanske erobringen. Kahlúa ble spansktalt som Ulúa, og dannet navnet på den moderne San Juan de Ulúa-festningen. Jules Berman var den første importøren av brennevin til USA, og fikk ham kallenavnet «Mr. Kahlua».

Selskapet fusjonerte i 1994 med Allied Lyons for å bli Allied Domecq. I sin tur ble selskapet delvis kjøpt opp i 2005 av Pernod Ricard, den største spritdistributøren i verden siden fusjonen med svenske Vin & Sprit i mars 2008.

Siden 2004 er alkoholinnholdet i Kahlúa 20,0%; tidligere versjoner hadde 26,5%. I 2002 ble et dyrere, avansert produkt kalt «Kahlúa Especial» tilgjengelig i USA, Canada og Australia etter at det tidligere kun ble tilbudt i tollfrie markeder. Laget med arabica kaffebønner dyrket i Veracruz, Mexico, har Kahlúa Especial et alkoholinnhold på 36%, har lavere viskositet og er mindre søt enn den vanlige versjonen.

I januar 2019 lanserte merket en nytt øko-program med sikte på å skaffe 100% av kaffen sin bærekraftig innen 2022. Billy King, direktør for bærekraftig utviklingsplaner for å «bringe positive endringer i livet til meksikanske kaffebønder og deres familier». På den tiden sa Kahlua at sosial samhørighet, likestilling og utdanning innen kaffedyrkesamfunn var andre hovedfokuser for programmet.