Pedro Domecq iniziò a produrre Kahlúa nel 1936. Fu chiamato Kahlúa, che significa “Casa del popolo Acolhua” nella lingua nahuatl di Veracruz parlata prima della conquista spagnola. Kahlúa fu ispanicizzata come Ulúa, formando il nome della moderna fortezza di San Juan de Ulúa. Jules Berman è stato il primo importatore del liquore negli Stati Uniti, guadagnandosi il soprannome di “Mr. Kahlua”.

L’azienda si è fusa nel 1994 con Allied Lyons per diventare Allied Domecq. A sua volta, tale società è stata parzialmente acquisita nel 2005 da Pernod Ricard, il più grande distributore di alcolici al mondo dalla sua fusione con la svedese Vin & Sprit nel marzo 2008.

Dal 2004, la gradazione alcolica di Kahlúa è del 20,0%; le versioni precedenti avevano il 26,5%. Nel 2002, un prodotto più costoso e di fascia alta chiamato “Kahlúa Especial” è diventato disponibile negli Stati Uniti, Canada e Australia dopo essere stato precedentemente offerto solo nei mercati duty-free. Prodotto con chicchi di caffè arabica coltivati a Veracruz, in Messico, Kahlúa Especial ha una gradazione alcolica del 36%, ha una viscosità inferiore ed è meno dolce della versione normale.

Nel gennaio 2019, il marchio ha lanciato un nuovo eco-programma con l’obiettivo di fornire il 100% del suo caffè in modo sostenibile entro il 2022. Billy King, direttore dello sviluppo sostenibile, prevede di “portare un cambiamento positivo nella vita dei coltivatori di caffè messicani e delle loro famiglie”. All’epoca, Kahlua affermava che la coesione sociale, l’uguaglianza di genere e l’istruzione nelle comunità di coltivatori di caffè erano altri punti chiave del programma.