凤凰牌香烟于1956年由上海烟草工业公司设计、注册,南洋烟厂生产,1959年由上海卷烟二厂生产。1966年8月有人反映凤凰牌商标“带有封建色彩”而停止生产。
1972年,上海卷烟厂试制成功外香型风格样烟,套用原凤凰牌商标,经审定凤凰牌卷烟被确认为外香型卷烟。说起“凤凰”牌卷烟,现在的一些年轻人可能还有点陌生,但是对于上世纪八十年代以前的很多人来说还是印象颇深的。1973年,轻工部召开卷烟香精香料座谈会,提出通过加香加料的工艺处理方法,提高烟叶使用效率,提升卷烟品质。于是,上海卷烟厂研制了国内首创的外香型卷烟“凤凰”。