甘肃烟草工业有限责任公司的前身是兰州卷烟厂，始建于1936年，2007年更名改制为甘肃烟草工业有限责任公司，形成了一个公司、下设兰州卷烟厂和天水卷烟厂两个分支机构的管理模式。