Pedro Domecq började producera Kahlúa 1936. Det fick namnet Kahlúa, vilket betyder ”Acolhua-folks hus” på Veracruz Nahuatl-språket som talades före den spanska erövringen. Kahlúa var latinamerikansk som Ulúa och bildade namnet på den moderna San Juan de Ulúa fästningen. Jules Berman var den första importören av sprit till USA och fick honom smeknamnet ”Mr. Kahlua”.

Företaget slogs samman 1994 med Allied Lyons för att bli Allied Domecq. I sin tur förvärvades företaget delvis 2005 av Pernod Ricard, den största spritdistributören i världen sedan fusionen med svenska Vin & Sprit i mars 2008.

Sedan 2004 är alkoholhalten i Kahlúa 20,0%; tidigare versioner hade 26,5%. År 2002 blev en dyrare, avancerad produkt med namnet ”Kahlúa Especial” tillgänglig i USA, Kanada och Australien efter att den tidigare endast erbjudits på tullfria marknader. Tillverkad med arabica-kaffebönor som odlas i Veracruz, Mexiko, har Kahlúa Especial en alkoholhalt på 36%, har lägre viskositet och är mindre söt än den vanliga versionen.

I januari 2019 lanserade varumärket en nytt ekoprogram som syftar till att tillföra 100% av sitt kaffe hållbart till år 2022. Billy King, chef för hållbar utvecklingsplaner för att ”ge positiva förändringar i de mexikanska kaffeböndernas liv och deras familjer”. Vid den tiden sa Kahlua att social sammanhållning, jämställdhet och utbildning inom kaffeväxande samhällen var andra viktiga inriktningar för programmet.