Найдавніша історія Kahlúa овіяна таємницями. Єдине, що відомо про цей легендарний напій досить добре, – це те, що Kahlúa  народився в Мексиці, у районі Юкатан, у 1950-х роках.

Для виробництва Kahlúa використовуються тільки найкращі кавові зерна 100% Арабіки, які виростають у мексиканському штаті Веракрус.

Саме район Веракрус може пишатися ідеальним тропічним кліматом, до того ж він розташований на висоті 900-1400 метрів над рівнем моря, що якомога краще підходить для вирощування кавових зерен із легким шоколадним присмаком – квінтесенцією пізнаваного смаку й аромату Kahlúa.