Pedro Domecq begon met het produceren van Kahlúa in 1936. Het heette Kahlúa, wat “Huis van het Acolhua-volk” betekent in de Veracruz Nahuatl-taal die werd gesproken vóór de Spaanse verovering. Kahlúa werd Hispanicized als Ulúa en vormde de naam van het moderne fort San Juan de Ulúa. Jules Berman was de eerste importeur van de sterke drank naar de Verenigde Staten, waardoor hij de bijnaam “Mr. Kahlua” kreeg.

Het bedrijf fuseerde in 1994 met Allied Lyons en werd Allied Domecq. Op zijn beurt werd dat bedrijf in 2005 gedeeltelijk overgenomen door Pernod Ricard, de grootste distributeur van gedistilleerde dranken ter wereld sinds de fusie met het Zweedse Vin & Sprit in maart 2008.

Sinds 2004 is het alcoholpercentage van Kahlúa 20,0%; eerdere versies hadden 26,5%. In 2002 kwam een duurder, high-end product genaamd “Kahlúa Especial” beschikbaar in de Verenigde Staten, Canada en Australië, nadat het voorheen alleen op belastingvrije markten werd aangeboden. Kahlúa Especial, gemaakt van arabica-koffiebonen uit Veracruz, Mexico, heeft een alcoholpercentage van 36%, een lagere viscositeit en is minder zoet dan de reguliere versie.

In januari 2019 lanceerde het merk een nieuw eco-programma met als doel om tegen het jaar 2022 100% van zijn koffie duurzaam te betrekken. Billy King, directeur van duurzame ontwikkelingsplannen om “een positieve verandering te brengen in het leven van Mexicaanse koffieboeren en hun families”. Kahlua zei destijds dat sociale cohesie, gendergelijkheid en onderwijs binnen koffiegemeenschappen andere belangrijke aandachtspunten waren voor het programma.