Pedro Domecq rozpoczął produkcję Kahlúa w 1936 roku. Nazwano ją Kahlúa, co oznacza „Dom ludu Acolhua” w języku Veracruz Nahuatl używanym przed hiszpańskim podbojem. Kahlúa została latynoska jako Ulúa, tworząc nazwę nowoczesnej twierdzy San Juan de Ulúa. Jules Berman był pierwszym importerem trunku do Stanów Zjednoczonych, dzięki czemu zyskał przydomek „Pan Kahlua”.

W 1994 roku firma połączyła się z Allied Lyons, tworząc Allied Domecq. Z kolei firma ta została częściowo przejęta w 2005 roku przez Pernod Ricard, największego dystrybutora napojów spirytusowych na świecie od czasu jego połączenia ze szwedzkim Vin & Sprit w marcu 2008 roku.

Od 2004 r. zawartość alkoholu w Kahlúa wynosi 20,0%; wcześniejsze wersje miały 26,5%. W 2002 r. Droższy, wysokiej klasy produkt o nazwie „Kahlúa Especial” stał się dostępny w Stanach Zjednoczonych, Kanadzie i Australii, po tym jak wcześniej był oferowany tylko na rynkach bezcłowych. Kahlúa Especial, wyprodukowana z ziaren kawy arabica uprawianej w Veracruz w Meksyku, zawiera 36% alkoholu, ma niższą lepkość i jest mniej słodka niż wersja standardowa.

W styczniu 2019 roku marka wprowadziła nowy ekoprogram, którego celem jest pozyskiwanie 100% kawy w sposób zrównoważony do roku 2022. Billy King, dyrektor ds. zrównoważonego rozwoju, planuje „wprowadzić pozytywne zmiany w życiu meksykańskich plantatorów kawy i ich rodzin”. W tamtym czasie Kahlua powiedział, że spójność społeczna, równość płci i edukacja w społecznościach uprawiających kawę to inne kluczowe punkty programu.