甘肃烟草工业有限责任公司的前身是兰州卷烟厂，始建于1936年。2002年，与原天水卷烟厂合并，形成了“一厂两点”的生产经营管理模式。2004年11月，根据国家烟草专卖局实施省级烟草管理体制工商分开的总体部署，划归中国烟草实业发展中心管理。2007年底实施公司制改制，兰州卷烟厂更名改制为甘肃烟草工业有限责任公司

甘肃烟草工业有限责任公司在国家烟草专卖局、中国烟草实业发展中心的正确领导和甘肃省烟草专卖局（公司）等商业系统的关心支持下，始终坚持行业“做精做强主业，保持平稳发展”基本方针，以加快发展为中心，不断深化体制机制改革，优化烟草资源配置，着力推进品牌发展，狠抓企业基础管理，大力夯实发展基础，企业经济效益不断提高，综合实力不断增强，市场竞争力进一步提升，对地方经济发展的贡献逐年增大。2012年，实现税利90.79亿元，同比增长30.24%，为地方经济社会发展做出了新的贡献。

在国家烟草专卖局“深化改革、推动重组、走向联合、共同发展”主要任务指引下，行业着力于“完善体制机制，优化资源配置，增强竞争实力，提升水平”，建设“严格规范、充满活力”的中国烟草。甘肃烟草工业有限责任公司顺应行业改革发展形势，着力于完善体制机制，2007年实施公司制改制，建立了符合烟草行业实际的企业法人治理结构。2008年下半年，按照国家烟草专卖局关于进一步提高烟草资源配置效率、增强中国烟草整体实力和市场竞争力的目标任务，认真贯彻国家局提出的共同发展方针，甘肃烟草工业有限责任公司与浙江中烟工业有限责任公司跨省联合，重组改制，推进企业在更高层次、更高水平上的发展。公司按照现代企业制度的要求，积极构建顺畅的管理运行机制，实施并顺利通过质量/环境/职业健康安全管理体系认证，搭建了标准化、程序化、规范化管理平台。