甘肃烟草工业有限责任公司的前身是兰州卷烟厂，始建于1936年。2002年，与原天水卷烟厂合并，形成了“一厂两点”的生产经营管理模式。2004年11月，根据国家烟草专卖局实施省级烟草管理体制工商分开的总体部署，划归中国烟草实业发展中心管理。2007年底实施公司制改制，兰州卷烟厂更名改制为甘肃烟草工业有限责任公司。2008年9月，根据国家烟草专卖局（国烟法[2008]476号文件）批复，甘肃烟草工业有限责任公司与浙江中烟工业有限责任公司跨省联合，重组改制。2012年底，成立公司分支机构兰州卷烟厂，形成一个公司、两个分支机构的生产经营管理模式。企业占地面积1200余亩，其中公司本部占地410余亩，天水卷烟厂占地近800亩。现有职工1900余人，其中公司300余人，兰州卷烟厂近900人，天水卷烟厂近700人。主要产品为“兰州”品牌系列卷烟，合作生产“利群”品牌卷烟。“兰州”品牌系列卷烟销售于全国32个省（市、区）。 2012年卷烟产销88万箱，实现税利91亿元。