Pedro Domecq 1936-ban kezdte el gyártani a Kahlúát. A Kahlúa nevet kapta, vagyis “az Acolhua nép háza” a spanyol hódítás előtt beszélt veracruzi Nahuatl nyelven. Kahlúát hispánizálták Ulúaként, ezzel a modern San Juan de Ulúa erőd nevét képezték. Jules Berman volt a szeszes ital első importőre az Egyesült Államokba, aki “Mr. Kahlua” becenevet kapott.

A társaság 1994-ben egyesült az Allied Lyonszal, és így Allied Domecq lett. Viszont ezt a vállalatot 2005-ben részben megvásárolta a Pernod Ricard, a világ legnagyobb szeszesital-forgalmazója a svéd Vin & Sprit 2008 márciusi egyesülése óta.

2004 óta a Kahlúa alkoholtartalma 20,0%; a korábbi verziók 26,5% -kal rendelkeztek. 2002-ben egy drágább, csúcskategóriás termék, a “Kahlúa Especial” néven vált elérhetővé az Egyesült Államokban, Kanadában és Ausztráliában, miután korábban csak vámmentes piacokon kínálták. A mexikói Veracruzban termesztett arabica kávébabból készült Kahlúa Especial alkoholtartalma 36%, alacsonyabb viszkozitású és kevésbé édes, mint a szokásos változat.

2019 januárjában a márka piacra dobta a új ökoprogram azzal a céllal, hogy kávéjának 100% -át fenntartható módon szerezze be 2022-ig. Billy King, a fenntartható fejlődés igazgatója azt tervezi, hogy “pozitív változásokat hozzon a mexikói kávétermelők és családjaik életébe”. Abban az időben Kahlua azt mondta, hogy a társadalmi kohézió, a nemek közötti egyenlőség és az oktatás a kávétermesztő közösségeken belül a program másik fő témája.