第一个吸烟草的人早已湮没在历史长河中。Jordan Goodman在《历史上的烟草》一书中提出，烟草最开始被种植在数千年前的墨西哥和巴西附近。那里的人们最开始因烟草的药用价值和当时的礼仪而种植烟 草，有可能当时他们将烟草和其他植物混合制成了迷幻药。然而，有证据表明当时他们并没有每天使用或者吸食这种植物。

烟草在哥伦布到 达美洲前，一直是美洲特产。事实上，哥伦布到达美洲不久就知道了这种植物。当哥伦布到达巴哈马时，当地住民将晒干的烟草叶子送给了他。哥伦布带着晒干的烟 草叶子回到了西班牙，不到35年，人们就意识到烟草会令人兴奋并让人形成一种强烈的依赖性。欧洲人（主要是西班牙人、葡萄牙人和法国人，不过英国人瓦尔 特·罗里爵士也曾提及烟草）在16世纪的大半时间中，使用烟草的方式和美洲人一样，他们将其作为镇痛药。1592年，伊丽莎白一世时代的诗人 Anthony Chute在他的诗中提到，烟草对健康益处太大以至于医生们为了做生意将其作为秘方，秘而不宣。

西班牙成为了烟草的主要进 口国，他们甚至还宣称自己的首都塞维利亚是世界烟草之都。1612年，为了削弱西班牙人的实力，英国人和弗吉尼亚殖民地人John Rolfe在特立尼亚岛或者南美搞到了烟草种子（即便当时西班牙人威胁原住民只能把种子卖给西班牙人），并把它们种植到了弗吉尼亚。Rolfe的烟草种植 地成为了世界上第一个商业烟草种植基地。比较了世界上不同的种植技术、种子和土壤之后，他很快就创造出了一种独特的烟草，并占领了欧洲市场。

不幸的是，种植烟草很艰辛，当时弗吉尼亚殖民地缺乏劳动力。于是非洲奴隶被运过来了。17世纪晚期，弗吉尼亚州詹姆斯敦每年为欧洲提供2500万磅烟草。烟 草成为美国殖民地的头号输出品。英国知道他们的殖民地控制着烟草业，于是开始压低烟草价格并开始收税，并最终导致美国独立战争爆发（有时候也称作烟草战 争）。

在烟草受欢迎的同时，越来越多人开始意识到危险性。1791年，伦敦医师John Hill观察到烟草中有东西会导致鼻癌。

尽管如此，由于雪茄和香烟的出现，烟草的种植量进一步扩大。没有人确切知道雪茄在何时何地被人发明出来，不过卷起来的烟草叶比松散的叶子更方便携带和运输。