Kouření specificky skládaných listů přišlo do Evropy od indiánů v důsledku expedic Kryštofa Kolumba. V říjnu 1492 si Evropané, kteří přistáli na pozemcích Jižní Ameriky, všimli, že místní obyvatelé používají k pálení kukuřičné listy obalené kolem listů rostliny “Cohiba” (které při spalování vydávají vonný kouř) k inhalaci během rituálních obřadů.
Později byla tímto slovem na Kubě pojmenována slavná značka doutníků. A prvním Evropanem, který vyzkoušel kouření tabáku, byl Kolumbův společník kapitán Rodrigo de Jerez, který se později stal tak závislým na tabáku, že po svém návratu do Španělska a po veřejných demonstracích své schopnosti „pít kouř“ byl uvězněn úřady, které rozhodly, že ho posedl ďábel.
To, co Indiáni kouřili, však jen částečně připomínalo moderní doutník. Teprve v 17. století španělští dobyvatelé postupně rozvíjeli myšlenku na doutník svinutý z tabákových listů. První továrna na doutníky se objevila v roce 1541 na Kubě. Do Evropy se ale dostali až v roce 1717, kde předtím šňupali nebo kouřili tabák pouze v dýmkách.
Španělský monopol na kubánský tabák začal výnosem španělského monarchy Filipa III ze dne 20. října 1614, kterým nejen povolil bezplatné pěstování tabáku, ale také nařídil dodávku jeho přebytku do Španělska. 11. dubna 1717 vydal Filip V. dokument, který se zapsal do historie pod názvem Estanco del Tabaco a který ustanovil královský monopol na tabákové pěstování na Kubě.
Toto rozhodnutí způsobilo mezi producenty tabáku obrovské nepokoje. Od té doby se Kuba stala hlavním producentem tabáku na doutníky, který se však vyráběl hlavně ve Španělsku a dokonce se mu říkalo „Sevilla“, podle názvu města Sevilla.Ve druhé polovině 18. století se naučili “motat” doutníky ve Francii a Německu a o něco později v USA.
Ve 20. letech 20. století dosáhla doutníková móda svého vrcholu. Doutníky se začaly všude kouřit, staly se neměnným atributem každého sebeúctyhodného gentlemana. Odpolední doutník doprovázený sklenkou brandy nebo portského se stal v mnoha zemích tradicí.
Po kubánské revoluci v roce 1959 se mnoho majitelů a mistrů v oboru doutníků přestěhovalo z Kuby do Dominikánské republiky a dalších karibských zemí, kde v roce 1962, po americkém embargu na kubánské zboží, začala výroba doutníků vzkvétat. Revoluce přesto dala podnět k rozvoji kubánských značek. V této době se objevily takové značky doutníků jako Cohiba, Trinidad, nebo Cuaba. Od značky kubánských doutníků Cohiba doporučujeme vyzkoušet préminový a velmi žádaný doutník Cohiba Behike, nebo Cohiba mini. Od poloviny šedesátých let došlo k mírnému poklesu popularity doutníků, který skončil až v 80. letech, kdy mnoho filmových hvězd začalo kouřit doutníky, což jim dalo nový nádech.
V posledních letech se tradiční škola výroby doutníků oživila a rozvinula v Dominikánské republice a Hondurasu, Nikaraguy, Mexiku a Spojených státech. Ostatní země Karibiku a Latinské Ameriky si začaly nárokovat titul dodavatele luxusních doutníků: Jamajka, Brazílie, Panama, Kostarika. V Belgii (Geraardsbergen), Německu (Bunde) a dalších zemích jsou dnes již dokonce muzea doutníků.