安徽合肥并不是安徽傳統的卷煙工業聚集地，它的第一家煙廠是開辦于1940年的元寶煙廠。從1941年到1948年，合肥共開設建業煙草公司、華豐煙公司、中新煙草公司等7家私營煙廠，以手工卷煙為主，有員工135人，月產卷煙僅145箱。

　　1949年8月，皖北軍區后勤卷煙廠（巢湖軍區卷煙廠）隨軍從江蘇泗洪縣青陽鎮遷至合肥月潭庵，合肥才有了真正意義上屬于自己的第一家機制卷煙廠。

　　1952年，該卷煙廠被移交合肥地方，更名為合肥建新煙廠。1964年，在中國煙草工業公司推行的煙廠合并過程中，地方國營六安裕民煙廠、地方國營安慶長江煙廠（1960年創辦）、地方國營肥東煙廠（1958年創辦）和公私合營壽縣久福煙廠（1955年實現公私合營）并入合肥建新煙廠，更名為國營合肥卷煙廠。

　　說說六安裕民煙廠，裕民煙廠創辦于1949年六安解放以后。當時為支援渡江戰役，剛剛解放的六安專區創辦裕民商店，經營土特產品和日常生活用品。為了增加財政收入，裕民商店開始在六安二道巷籌建裕民煙廠，以手工卷煙為主，生產“裕民”等牌號卷煙。從1952年起，該廠開始添置機械設備、新建廠房，改進生產技術，成為了一家初具規模的卷煙企業。1962年，因煙葉奇缺，該廠生產舉步維艱，1964年并入合肥建新煙廠。中國煙草工業公司成立后，合肥建新煙廠更名為合肥卷煙廠。