Pedro Domecq comenzó a producir Kahlúa en 1936. Se llamó Kahlúa, que significa «Casa del pueblo Acolhua» en el idioma náhuatl de Veracruz que se hablaba antes de la conquista española. Kahlúa se hispanizó como Ulúa, formando el nombre de la actual fortaleza de San Juan de Ulúa. Jules Berman fue el primer importador de licor a los Estados Unidos, lo que le valió el sobrenombre de «Sr. Kahlua».

La empresa se fusionó en 1994 con Allied Lyons para convertirse en Allied Domecq. A su vez, esa empresa fue adquirida parcialmente en 2005 por Pernod Ricard, el mayor distribuidor de licores del mundo desde su fusión con la sueca Vin & Sprit en marzo de 2008.

Desde 2004, la graduación alcohólica de Kahlúa es del 20,0%; las versiones anteriores tenían un 26,5%. En 2002, un producto más caro y de gama alta llamado «Kahlúa Especial» estuvo disponible en los Estados Unidos, Canadá y Australia después de que anteriormente se ofrecía solo en los mercados libres de impuestos. Elaborado con granos de café arábica cultivados en Veracruz, México, Kahlúa Especial tiene un contenido de alcohol del 36%, tiene una viscosidad más baja y es menos dulce que la versión regular.

En enero de 2019, la marca lanzó un nuevo programa ecológico con el objetivo de obtener el 100% de su café de manera sostenible para el año 2022. Billy King, director de planes de desarrollo sostenible para «traer un cambio positivo a las vidas de los caficultores mexicanos y sus familias». En ese momento, Kahlua dijo que la cohesión social, la igualdad de género y la educación dentro de las comunidades cafeteras eran otros enfoques clave del programa.