Kahlúa fue creado en 1936 por Pedro Domecq, combinando dos de las mejores exportaciones de México: café y ron de caña. La producción comenzó en Veracruz, México, utilizando granos de café Arábica cultivados localmente.
El nombre proviene del antiguo idioma Náhuatl, significando 'Casa del pueblo Acolhua'. La receta original tardaba varias semanas en producirse, involucrando el tostado cuidadoso de los granos de café y la mezcla con vainilla y caramelo.
El proceso de elaboración de Kahlúa aún comienza con granos de café de las montañas de Veracruz, cultivados bajo sombra y cosechados a mano.