甘肅煙草工業(yè)有限責(zé)任公司的前身是蘭州卷煙廠，始建于1936年。2002年，與原天水卷煙廠合并，形成了“一廠兩點(diǎn)”的生產(chǎn)經(jīng)營管理模式。2004年11月，根據(jù)國家煙草專賣局實(shí)施省級煙草管理體制工商分開的總體部署，劃歸中國煙草實(shí)業(yè)發(fā)展中心管理。2007年底實(shí)施公司制改制，蘭州卷煙廠更名改制為甘肅煙草工業(yè)有限責(zé)任公司

甘肅煙草工業(yè)有限責(zé)任公司在國家煙草專賣局、中國煙草實(shí)業(yè)發(fā)展中心的正確領(lǐng)導(dǎo)和甘肅省煙草專賣局（公司）等商業(yè)系統(tǒng)的關(guān)心支持下，始終堅(jiān)持行業(yè)“做精做強(qiáng)主業(yè)，保持平穩(wěn)發(fā)展”基本方針，以加快發(fā)展為中心，不斷深化體制機(jī)制改革，優(yōu)化煙草資源配置，著力推進(jìn)品牌發(fā)展，狠抓企業(yè)基礎(chǔ)管理，大力夯實(shí)發(fā)展基礎(chǔ)，企業(yè)經(jīng)濟(jì)效益不斷提高，綜合實(shí)力不斷增強(qiáng)，市場競爭力進(jìn)一步提升，對地方經(jīng)濟(jì)發(fā)展的貢獻(xiàn)逐年增大。2012年，實(shí)現(xiàn)稅利90.79億元，同比增長30.24%，為地方經(jīng)濟(jì)社會發(fā)展做出了新的貢獻(xiàn)。

在國家煙草專賣局“深化改革、推動重組、走向聯(lián)合、共同發(fā)展”主要任務(wù)指引下，行業(yè)著力于“完善體制機(jī)制，優(yōu)化資源配置，增強(qiáng)競爭實(shí)力，提升水平”，建設(shè)“嚴(yán)格規(guī)范、充滿活力”的中國煙草。甘肅煙草工業(yè)有限責(zé)任公司順應(yīng)行業(yè)改革發(fā)展形勢，著力于完善體制機(jī)制，2007年實(shí)施公司制改制，建立了符合煙草行業(yè)實(shí)際的企業(yè)法人治理結(jié)構(gòu)。2008年下半年，按照國家煙草專賣局關(guān)于進(jìn)一步提高煙草資源配置效率、增強(qiáng)中國煙草整體實(shí)力和市場競爭力的目標(biāo)任務(wù)，認(rèn)真貫徹國家局提出的共同發(fā)展方針，甘肅煙草工業(yè)有限責(zé)任公司與浙江中煙工業(yè)有限責(zé)任公司跨省聯(lián)合，重組改制，推進(jìn)企業(yè)在更高層次、更高水平上的發(fā)展。公司按照現(xiàn)代企業(yè)制度的要求，積極構(gòu)建順暢的管理運(yùn)行機(jī)制，實(shí)施并順利通過質(zhì)量/環(huán)境/職業(yè)健康安全管理體系認(rèn)證，搭建了標(biāo)準(zhǔn)化、程序化、規(guī)范化管理平臺。