甘肃烟草工业有限责任公司的前身是兰州卷烟厂，始建于1936年，2007年更名改制为甘肃烟草工业有限责任公司，形成了一个公司、下设兰州卷烟厂和天水卷烟厂两个分支机构的管理模式。甘肃烟草工业公司纳税额连续多年在甘肃省企业中位居前列，公司先后获评“甘肃省2019年度企业推动高质量发展突出贡献奖”和“2019年度甘肃省脱贫攻坚帮扶先进集体”，为甘肃经济社会发展和行业“卷烟上水平”做出了积极贡献。