目前人们普遍认为烟草最早源于美洲。考古发现，人类尚处于原始社会时，烟草就进入到美洲居民的生活中了。那时，人们在采集食物时，无意识地摘下一片植物叶子放在嘴里咀嚼，因其具有很强的刺激性，正好起到恢复体力和提神打劲的作用，于是便经常采来咀嚼，次数多了，便成为一种嗜好。
考古学家认为，迄今发现人类使用烟草最早的证据是在墨西哥南部贾帕思州倍伦克的一座建于公元432年的神殿里一幅浮雕。它是一张半浮雕画，浮雕上画着一个叼着长烟管烟袋的玛雅人，在举行祭祖典礼时，以管吹烟和吸烟的情景，头部还用烟叶裹着。考古学家还在美国亚利桑那州北部印第安人居住过的洞穴中，发现了遗留的烟草和烟斗中吸剩的烟灰，据考证这些遗物的年代大约在公元650年左右。而有记载发现人类吸食烟草是在14世纪的萨尔瓦多。
很久以前，美洲土著人就有崇拜太阳和祭祀吸烟的习俗。一些考古分析还发现，3500年前的美洲居民便有了吸烟的习惯。随着美洲史的进一步发掘，烟草史也许会向印第安史更早的时期延伸。加上当今普遍栽种的红花烟草性喜温热，烟草源于热带美洲的观点就更具有了说服力。
烟草起源于中南美洲、大洋洲和南太平洋的一些岛屿。目前发现有66个种，被栽培利用的仅有2个种，即普通烟草(N.tabacum.L.)又叫红花烟草，和黄花烟草(N.ustica L.)。美洲印地安人栽培利用烟草最早。1492年10月2日领探险队到达美洲，看到当地人在吸烟。
1536年5月，有个叫嘉蒂的探险家经过长时间的探险，重新回到美洲见证关于印第安人使用烟草的情形，他做了比哥伦布记载更加详细的记述：“他们把烟草放在太阳底下晒干，而后在他们脖子上挂上一个小牛皮做的小袋子、一只中空的石头或者是木头，很像一支管子；一会儿他们高兴的时候，便把烟草揉成碎末安放在管子的一端，点上火，在另一端便用嘴深深地呼吸，使得体内完全充满了烟，直到从他们的嘴和鼻孔里冒出为止，就像烟囱里喷出来的烟一样。他们说这样做可以使他们保持温暖和健康。我们也曾经尝试过这种烟，把它放进我们嘴里，那种热辣的味儿，如同胡椒一样。”
关于最早记载印第安人是人类最早的吸食烟草的文字，当数西班牙人 — 潘氏所著的《个人经历谈》。潘氏叙述了他在1497年跟随哥伦布第二次航海到西印度群岛的经历，其中描述了他发现印第安人吸食烟草的情景。
此外，还有航海史学家裴南蒂斯·奥威图所著的1535年出版的《印第安通史》,是这样记载的：“在其它的邪恶的习惯里，印第安人有种特别有害的嗜好便是去吸某一种烟以便产生不省人事的麻醉状态。他们的酋长使用一种状如丫的管子，将有丫的两端插入鼻孔，在管子的一端装着燃烧的野草，他们用这种办法吸烟，直到失去知觉，伸着四肢躺在地上像个酒醉微睡的人一样……我很难想象他们从这种习惯里究竟获得了什么快乐，除非在吸烟之前就已经是喝了酒。”
1558年航海水手们将烟草种子带回葡萄牙，随后传遍欧洲。1612年，英国殖民官员约翰·罗尔夫在弗吉尼亚的詹姆斯镇大面积种植烟草，并开始做烟草贸易。
16世纪中叶烟草传入中国。开始传入的是晒晾烟，距今已有400多年的种植历史。1900年在台湾试种烤烟，自1910年后相继在山东、河南、安徽、辽宁等地试种烤烟成功，1937年～1940年开始在四川、贵州和云南试种，发展成为我国主产优质烟区。20世纪50年代引进香料烟，20世纪60年代引进白肋烟，分别在浙江新昌、湖北建始试种成功。黄花烟约在200年前由俄罗斯传入我国北部地区种植。