Pedro Domecq begann 1936 mit der Produktion von Kahlúa. Es wurde Kahlúa genannt und bedeutet „Haus der Acolhua“ in der Sprache Veracruz Nahuatl, die vor der spanischen Eroberung gesprochen wurde. Kahlúa wurde als Ulúa hispanisiert und bildete den Namen der modernen Festung San Juan de Ulúa. Jules Berman war der erste Importeur des Likörs in die USA und erhielt den Spitznamen „Mr. Kahlua“.

Das Unternehmen fusionierte 1994 mit Allied Lyons und wurde Allied Domecq. Dieses Unternehmen wurde 2005 teilweise von Pernod Ricard übernommen, dem größten Spirituosenhändler der Welt seit der Fusion mit dem schwedischen Sprit Vin & im März 2008.

Seit 2004 beträgt der Alkoholgehalt von Kahlúa 20,0%; frühere Versionen hatten 26,5%. Im Jahr 2002 wurde ein teureres High-End-Produkt namens „Kahlúa Especial“ in den USA, Kanada und Australien erhältlich, nachdem es zuvor nur auf zollfreien Märkten angeboten wurde. Kahlúa Especial wird aus Arabica-Kaffeebohnen hergestellt, die in Veracruz, Mexiko, angebaut werden. Es hat einen Alkoholgehalt von 36%, eine niedrigere Viskosität und ist weniger süß als die reguläre Version.

Im Januar 2019 brachte die Marke a auf den Markt neues Umweltprogramm mit dem Ziel, bis zum Jahr 2022 100% seines Kaffees nachhaltig zu beziehen. Billy King, Direktor für nachhaltige Entwicklung, plant, „das Leben der mexikanischen Kaffeebauern und ihrer Familien positiv zu verändern“. Zu dieser Zeit sagte Kahlua, dass sozialer Zusammenhalt, Gleichstellung der Geschlechter und Bildung in Kaffeeanbaugemeinden weitere Schwerpunkte des Programms seien.