Pedro Domecq začal vyrábět Kahlúu v roce 1936. Název dostal Kahlúa, což znamená „Dům lidu Acolhua“ v jazyce Veracruz Nahuatl, kterým se mluvilo před dobytím Španělska. Kahlúa byla hispánská jako Ulúa a vytvořila název moderní pevnosti San Juan de Ulúa. Jules Berman byl prvním dovozcem alkoholu do Spojených států a vysloužil si přezdívku „Mr. Kahlua“.

Společnost se spojila v roce 1994 s Allied Lyons a stala se Allied Domecq. Tuto společnost zase částečně získala v roce 2005 Pernod Ricard, největší distributor lihovin na světě od fúze se švédským Vin & Sprit v březnu 2008.

Od roku 2004 je obsah alkoholu v Kahlúi 20,0%; dřívější verze měly 26,5%. V roce 2002 byl ve Spojených státech, Kanadě a Austrálii k dispozici dražší produkt vyšší třídy s názvem „Kahlúa Especial“, který byl dříve nabízen pouze na trzích osvobozených od cla. Kahlúa Especial, vyrobená z kávových zrn arabiky pěstovaných ve mexickém Veracruzu, má obsah alkoholu 36%, má nižší viskozitu a je méně sladká než běžná verze.

V lednu 2019 uvedla značka na trh nový ekologický program s cílem získat 100% kávy udržitelným způsobem do roku 2022. Billy King, ředitel plánů udržitelného rozvoje „přinést pozitivní změnu do života mexických pěstitelů kávy a jejich rodin“. V té době Kahlua uvedl, že sociální soudržnost, rovnost žen a mužů a vzdělávání v komunitách pěstujících kávu jsou další klíčová zaměření programu.