Pedro Domecq a commencé à produire Kahlúa en 1936. Il a été nommé Kahlúa, ce qui signifie « Maison du peuple Acolhua » dans la langue Veracruz Nahuatl parlée avant la conquête espagnole. Kahlúa était hispanisé comme Ulúa, formant le nom de la forteresse moderne de San Juan de Ulúa. Jules Berman a été le premier importateur de la liqueur aux États-Unis, ce qui lui a valu le surnom de «M. Kahlua».

La société a fusionné en 1994 avec Allied Lyons pour devenir Allied Domecq. À son tour, cette société a été partiellement acquise en 2005 par Pernod Ricard, le plus grand distributeur de spiritueux au monde depuis sa fusion avec le suédois Vin & Sprit en mars 2008.

Depuis 2004, la teneur en alcool de Kahlúa est de 20,0%; les versions antérieures avaient 26,5%. En 2002, un produit haut de gamme plus cher appelé « Kahlúa Especial » est devenu disponible aux États-Unis, au Canada et en Australie après avoir été auparavant offert uniquement sur les marchés hors taxes. Fabriqué à partir de grains de café arabica cultivés à Veracruz, au Mexique, Kahlúa Especial a une teneur en alcool de 36%, a une viscosité inférieure et est moins sucré que la version régulière.

En janvier 2019, la marque a lancé un nouvel éco-programme dans le but de s’approvisionner à 100% de son café de manière durable d’ici 2022. Billy King, directeur du développement durable prévoit «d’apporter un changement positif dans la vie des caféiculteurs mexicains et de leurs familles». À l’époque, Kahlua a déclaré que la cohésion sociale, l’égalité des sexes et l’éducation au sein des communautés productrices de café étaient d’autres axes clés du programme.