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

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

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