Pedro Domecq begyndte at producere Kahlúa i 1936. Det blev opkaldt Kahlúa, hvilket betyder “Acolhua-folks hus” på Veracruz Nahuatl-sproget, der blev talt før den spanske erobring. Kahlúa blev latinamerikansk som Ulúa og dannede navnet på den moderne San Juan de Ulúa-fæstning. Jules Berman var den første importør af spiritus til USA og fik ham tilnavnet “Mr. Kahlua”.
Virksomheden fusionerede i 1994 med Allied Lyons for at blive Allied Domecq. Til gengæld blev dette selskab delvist erhvervet i 2005 af Pernod Ricard, den største spiritusdistributør i verden siden sin fusion med det svenske Vin & Sprit i marts 2008.
Siden 2004 er alkoholindholdet i Kahlúa 20,0%; tidligere versioner havde 26,5%. I 2002 blev et dyrere, avanceret produkt kaldet “Kahlúa Especial” tilgængeligt i USA, Canada og Australien efter tidligere kun at blive tilbudt på toldfrie markeder. Kahlúa Especial er lavet med arabica-kaffebønner dyrket i Veracruz, Mexico, og har et alkoholindhold på 36%, har en lavere viskositet og er mindre sød end den almindelige version.
I januar 2019 lancerede mærket en nyt øko-program med det formål at producere 100% af sin kaffe bæredygtigt inden år 2022. Billy King, direktør for bæredygtig udviklingsplaner om at “bringe positive ændringer i livet for mexicanske kaffebønder og deres familier”. På det tidspunkt sagde Kahlua, at social samhørighed, ligestilling mellem kønnene og uddannelse inden for kaffedyrkningssamfund var andre nøglefokuser for programmet.
