Pedro Domecq a început să producă Kahlúa în 1936. A fost numit Kahlúa, adică „Casa poporului Acolhua” în limba Nahuatl Veracruz vorbită înainte de cucerirea spaniolă. Kahlúa a fost hispanizat ca Ulúa, formând numele cetății moderne San Juan de Ulúa. Jules Berman a fost primul importator de alcool în Statele Unite, câștigându-i porecla de „Mr. Kahlua”.

Compania a fuzionat în 1994 cu Allied Lyons pentru a deveni Allied Domecq. La rândul său, acea companie a fost achiziționată parțial în 2005 de Pernod Ricard, cel mai mare distribuitor de băuturi spirtoase din lume de la fuziunea sa cu suedezul Vin & Sprit în martie 2008.

Din 2004, conținutul de alcool din Kahlúa este de 20,0%; versiunile anterioare aveau 26,5%. În 2002, un produs de ultimă generație mai scump, numit „Kahlúa Especial”, a devenit disponibil în Statele Unite, Canada și Australia, după ce anterior a fost oferit doar pe piețele duty-free. Produs cu boabe de cafea arabica cultivate în Veracruz, Mexic, Kahlúa Especial are un conținut de alcool de 36%, are o vâscozitate mai mică și este mai puțin dulce decât versiunea obișnuită.

În ianuarie 2019, marca a lansat un nou eco-program cu scopul de a-și furniza 100% din cafea în mod durabil până în anul 2022. Billy King, directorul dezvoltării durabile intenționează să „aducă schimbări pozitive în viața fermierilor de cafea mexicani și a familiilor acestora”. La acea vreme, Kahlua a spus că coeziunea socială, egalitatea de gen și educația în cadrul comunităților de cafea erau alte obiective cheie ale programului.