南京品牌香烟始建于中华民国时期的南京。抗日战争结束后，南京光明兄弟烟厂推出了一种名为南京品牌的香烟，规格为20个水平软包装，这是第一代南京品牌香烟。包装为白色背景色，主图为中山陵的浅赭色钢笔素描，副图为建筑上飘扬的旗帜；除副板上的中文品牌名称和工厂名称外，其余均用英文标记。

1949年以后，虽然光明兄弟烟厂依然存在，但南京牌香烟已不再生产。工商社会主义改造完成后，光明兄弟烟厂并入南京香烟厂前身南京勤丰烟厂。

秦丰烟厂于1956年左右推出了第二代南京品牌香烟。第二代南京香烟包装背景为红色，背景为黄色条纹如意云纹和平鸽，象征着新中国保护和平的决心和对美好生活的希望。香烟包装上的主副版南京品牌分别是方和圆的白色艺术词。这支香烟成为南京当地的著名香烟。

南京长江大桥开通后，卷烟厂推出了第三代南京品牌香烟，整体设计不变，装饰全部变化：南京长江大桥主图为黄线，副图为施工现场，文化大革命向日葵图案。

20世纪80年代，南京卷烟厂推出了新的南京品牌香烟，包装背景为白色，包装图案为红黄色的南京长江大桥桥头堡和南京新建的火车站。但由于香烟销售时间很短，它可能是一种试生产产品。

20世纪90年代，南京卷烟厂推出了第五代南京品牌香烟。它是一个硬盒包装，南京品牌香烟的主要标志也被大修改，改为南京市徽（辟邪、城门、龙凤）。包装背景颜色因等级而异。包装产品种类繁多，包括红南京和九五尊。