南京卷煙最早誕生於民國時期的南京光明兄弟煙廠。1956年，公私合營的慶豐煙廠生產第二代南京。1968年國營南京卷煙廠引進第三代南京，1982年改進引進第四代南京。上世紀90年代，南京卷煙廠推出了第五代南京，得到了市場的廣泛認可。
南京卷煙生產的歷史；
“南京”牌卷煙創建於50年代中期，壹直沿用至今，是煙標愛好者青睞的系列收藏品種。
最早的“南京”牌存在於民國時期。抗戰勝利後，民國首都遷回南京。當時全市最大的“光明兄弟煙廠”推出了壹種“南京”牌香煙，是20支橫軟包，白底。主圖是用淡赭色筆勾畫的中山陵，副圖是壹面飄揚在建築上的旗幟。金邊紅色線條，整體設計清新淡雅，文字除了子版中的中文品牌名和廠名外，全部為英文。這個標簽可以算是南京老煙標中的瑰寶，也是第壹代“南京”牌煙標。
解放後，“光明兄弟煙廠”雖仍在經營，但似乎直到工商社會主義改造完成，“光明兄弟煙廠”並入南京卷煙廠的前身南京慶豐煙廠，才重新生產“南京”牌。
慶豐煙廠推出新版“南京”牌卷煙1956左右，紅底黃線，象征新中國保衛和平的決心和對美好生活的希望。“南京”牌的主副兩個版本叫方、圓帶陰影的白色藝術字，這款煙自上市以來就成為南京的名煙。這是第二代“南京”。