Pedro Domecq começou a produzir Kahlúa em 1936. Chamava-se Kahlúa, que significa “Casa do povo Acolhua” na língua Veracruz Nahuatl falada antes da conquista espanhola. Kahlúa foi hispanizada como Ulúa, formando o nome da moderna fortaleza de San Juan de Ulúa. Jules Berman foi o primeiro importador da bebida para os Estados Unidos, ganhando o apelido de “Sr. Kahlua”.

A empresa se fundiu em 1994 com a Allied Lyons para se tornar Allied Domecq. Por sua vez, essa empresa foi parcialmente adquirida em 2005 pela Pernod Ricard, maior distribuidora de destilados do mundo desde sua fusão com a sueca Vin & Sprit em março de 2008.

Desde 2004, o teor de álcool da Kahlúa é de 20,0%; as versões anteriores tinham 26,5%. Em 2002, um produto mais caro e sofisticado chamado “Kahlúa Especial” tornou-se disponível nos Estados Unidos, Canadá e Austrália, depois de ser oferecido apenas em mercados duty-free. Elaborado com os grãos de café arábica cultivado em Veracruz, no México, o Kahlúa Especial tem teor alcoólico de 36%, tem menor viscosidade e é menos doce que a versão regular.

Em janeiro de 2019, a marca lançou um novo eco-programa com o objetivo de fornecer 100% de seu café de forma sustentável até o ano 2022. Billy King, diretor de desenvolvimento sustentável planeja “trazer mudanças positivas para a vida dos cafeicultores mexicanos e suas famílias”. Na época, Kahlua disse que a coesão social, a igualdade de gênero e a educação nas comunidades cafeeiras eram outros focos importantes do programa.