1955年，创建于1946年的私营新华烟厂和创建于1950年的公营新新烟厂合并成立公私合营性质的柳州市烟厂，也就是柳州卷烟厂的前身。1975年，南宁卷烟厂正式筹建，并于1978年建成投产。1996年，分别以柳州、南宁卷烟厂为核心成立甲天下烟草集团和南宁烟草集团。2000年，武鸣卷烟厂并入南宁卷烟厂。2001年8月，甲天下烟草集团和南宁烟草集团实施工商分设，柳州卷烟厂、南宁卷烟厂恢复独立法人资格。2002年，广西烟草对7家小烟厂进行关停并转，将计划指标划归南宁、柳州卷烟厂。2003年12月28日，广西中烟工业公司成立，下辖南宁、柳州两卷烟厂和甲天下烟用辅料有限责任公司。2004年9月24日，广西中烟工业公司将南宁、柳州两卷烟厂联合重组成广西卷烟总厂，与广西中烟工业公司实行“一套机构，两块牌子”的一体化运作。