歷史上早的雪茄可以追溯到古代的馬雅文化。在被開發出的神殿里,墻上的浮雕和裝飾,明顯地描繪出吸煙的行為在那時的一些宗教典禮和儀式上就已經開始了,而他們所抽的煙,正是雪茄的前身。Cigar這個字可能是從古語Sicar而來,意思是熏香或熏煙。
位于現今墨西哥尤卡坦(Yucatan)半島上的美洲原住民,可能是早種植煙草的民族。之后南美洲,北美洲才開始煙草的種植。早種植煙草或抽煙草的民族已無從追溯。一般認為,哥倫布是將雪茄煙引介至歐洲大陸的人,時間大約是十五世紀末期。當哥倫布的船隊抵達新大陸時,他的兩名水手發現古巴的印地安人利用棕櫚葉或車前草葉,將干燥扭曲的煙草葉卷起來抽,這即是原始的雪茄。研究之下發現島上有一種從來沒見過的植物,土著用此植物的葉子,曬干然后燃燒并吸取其煙。哥倫布將發現了的煙草種子帶回種植,成為歐洲新潮流。人們將主要的葉子卷成雪茄,切剩的部份和不好的葉子就做煙斗煙草。發現抽煙草的人越來越多于是開始抽稅賺錢實在太好賺了,于是把種子帶去殖民地大量種植。美國殖民地,非洲殖民地,印度尼西亞殖民地等都大量種植煙草。抽煙的習慣于是快速傳播到西班牙與葡萄牙本土,不久后又傳到法國、意大利,十六世紀中期,歐洲人對煙草已相當熟悉。十八世紀,雪茄成功的出口至遠在西方的俄國。而在十八世紀結束以前,法國、意大利和瑞士的雪茄商人也開始了他們的貿易。至此,雪茄煙得到了大眾的接受并廣泛傳播起來。