梅州卷烟厂始建于1939年，前身为海源卷烟厂和复兴卷烟厂，建国后先后历经地方隶属及多次体制改革，曾先后更名为“梅县卷烟厂”、“梅州市卷烟厂”、“广东梅州卷烟厂”等，2008年1月起，更名为“广东中烟工业有限责任公司梅州卷烟厂”，现为广东中烟工业有限责任公司下属卷烟工厂之一。

目前，企业组织内设机构有14个科室和3个车间，拥有在岗职工787人。企业占地面积约254亩，主要生产设备装备为：两条分别为5000kg/h、3000kg/h的制丝生产线、一条1500 kg/h HDT制梗丝线、一条570 kg/h二氧化碳膨胀烟丝生产线，15台套卷接包机组，年生产规模约40万箱。当前，主要生产“双喜·五叶神”系列，为广东中烟中高端卷烟产品的主要生产基地。

近年来，企业先后获得“全国模范劳动关系和谐企业”，全国和省、市“安全生产先进单位”，全国和省、市“工人先锋号”，全国和省、市“巾帼文明示范岗”，全国青年安全生产示范岗，“广东省先进基层党组织”、广东省“先进集体”、和“广东省文明单位”等先进集体荣誉。