创牌于1958年“大跃进”时期。当时，全国正处于“大炼钢铁”的高潮中，云南省轻工业厅根据中央轻工业部的指示，要云南纸烟厂研制一种新产品，并且要超过英国的“茄力克”。1958年7月，“云烟”正式投入生产。

“云烟”商标中“云烟”二字拓自中国古代大书法家王羲之的真迹。