甘肃烟草工业有限责任公司的前身是兰州卷烟厂，始建于1936年。2002年，与原天水卷烟厂合并，形成了“一厂两点”的生产经营管理模式。2004年11月，根据国家烟草专卖局实施省级烟草管理体制工商分开的总体部署，划归中国烟草实业发展中心管理。2007年底实施公司制改制，兰州卷烟厂更名改制为甘肃烟草工业有限责任公司。2008年9月，根据国家烟草专卖局（国烟法[2008]476号文件）批复，甘肃烟草工业有限责任公司与浙江中烟工业有限责任公司跨省联合，重组改制。企业占地面积1200余亩，其中公司本部占地410余亩，天水卷烟厂占地近800亩。现有职工1800余人，其中公司本部1100余人，天水卷烟厂近700人。主要产品有“兰州”品牌的系列卷烟，销售于甘肃及省外20个省市区，甘肃烟草工业有限责任公司在国家烟草专卖局、中国烟草实业发展中心的正确领导和甘肃省烟草专卖局（公司）等商业系统的关心支持下，始终坚持行业“做精做强主业，保持平稳发展”基本方针，以加快发展为中心，不断深化体制机制改革，优化烟草资源配置，着力推进品牌发展，狠抓企业基础管理，大力夯实发展基础，企业经济效益不断提高，综合实力不断增强，市场竞争力进一步提升，对地方经济发展的贡献逐年增大。2008年，实现税利34.48亿元，同比增长22.36%，占到全省大口径财政收入的6%，成为甘肃省第一纳税大户，为地方经济社会发展做出了新的贡献。