凤凰牌卷烟于1956年由上海烟草工业公司设计、注册，南洋烟厂生产，1959年由上海卷烟二厂生产。1966年8月有人反映凤凰牌商标“带有封建色彩”而停止生产。1972年，上海卷烟厂试制成功外香型风格样烟，套用原凤凰牌商标。经审定，凤凰牌卷烟被确认为外香型卷烟。