历史上最早的雪茄可以追溯到古代的马雅文化。在被开发出的神殿里，墙上的浮雕和装饰，明显地描绘出吸烟的行为在那时的一些宗教典礼和仪式上就已经开始了，而他们所抽的烟，正是雪茄的前身。Cigar这个字可能是从古语Sicar而来，意思是熏香或熏烟。
位于现今墨西哥尤卡坦（Yucatan）半岛上的美洲原住民，可能是最早种植烟草的民族。之后南美洲，北美洲才开始烟草的种植。最早种植烟草或抽烟草的民族已无从追溯。一般认为，哥伦布是将雪茄烟引介至欧洲大陆的人，时间大约是十五世纪末期。当哥伦布的船队抵达新大陆时，他的两名水手发现古巴的印地安人利用棕榈叶或车前草叶，将干燥扭曲的烟草叶卷起来抽，这即是原始的雪茄。研究之下发现岛上有一种从来没见过的植物，土著用此植物的叶子，晒干然后燃烧并吸取其烟。哥伦布将发现了的烟草种子带回种植，成为欧洲贵族最新潮流。人们将主要的叶子卷成雪茄，切剩的部份和不好的叶子就做为香烟及烟斗烟草。政府发现抽烟草的人越来越多于是开始抽税赚钱实在太好赚了，于是把种子带去殖民地大量种植。美国殖民地，非洲殖民地，印度尼西亚殖民地等都大量种植烟草。抽烟的习惯于是快速传播到西班牙与葡萄牙本土，不久后又传到法国、意大利，十六世纪中期，欧洲人对烟草已相当熟悉。十八世纪，雪茄成功的出口至远在西方的俄国。而在十八世纪结束以前，法国、意大利和瑞士的雪茄商人也开始了他们的贸易。至此，雪茄烟得到了大众的接受并广泛传播起来。