“兰州”卷烟创牌于1979年，2004年进入《中国卷烟产品百牌号名录》；2006年11月“兰州”系列卷烟产品被中国质量协会评定为质量级别最高的“AAA”级；2005年销量超过50万箱，品牌规模位居全国第19位。

以国内云南、贵州、湖南和四川等地优质烟叶手选叶片为主体原料，经配方人员精心雕琢而成。延续了“兰州”系列产品风格香气细腻飘逸，吃味纯净，充分体现了高档烟的特点。

兰州卷烟厂始建于1936年， 2002年进入全国行业36户重点工业企业和全国纳税百强企业之列。现有职工1066人，总资产16.28亿元，其中固定资产原产值5.54亿元。2001年6月托管天水卷烟厂，2002年12月合并天水卷烟厂，并成立天水分厂。2005年1月1日，兰州卷烟厂划归中国烟草实业发展中心管理。2008年1月25日，更名为甘肃烟草工业有限责任公司。

近几年，企业坚持行业“做精做强主业，保持平稳发展”基本方针，以科技为先导，狠抓产品开发和科技创新，全力实施“降焦减害增香”工程，先后成功开发了特醇“海洋”、精品“海洋”、珍品“兰州”、吉祥“兰州”、经典“兰州“等产品；在行业产品质量抽检中，产品焦油量的加权平均值连续4年位居前列，产品“低焦油、高品质”的特色基本形成，“兰州”、“海洋”两品牌也进入了行业百牌号名录。加大品牌整合力度，1998年以来，企业把部分市场竞争力弱的牌号逐步淘汰、整合到“兰州”和“海洋”两个品牌上来， 2006年6月，在行业建立“大市场、大企业、大品牌”思想指导下，开始把“海洋”品牌整合到“兰州”品牌，完成了产品体系的改造和更新，为进一步做大、做强“兰州”品牌打下了坚实基础。始终把产品质量作为增强企业核心竞争力的突破口，狠抓产品质量的前移性控制，加强产品的精细加工，认真开展质量创优活动，产品质量稳步提高，市场占有率和控制力明显增强，珍品“兰州”被评为“陇货精品”和全国卷烟优等品。完善体制机制，2002年，在省政府和省烟草专卖局（公司）的指挥下，实现了与原天水卷烟厂的合并，形成了目前“一厂两点”的生产模式。加快技术改造步伐，几年来累计投入4亿多元资金，相继对旧厂设备进行了升级改造。2000年，在省委、省政府和国家烟草专卖局、甘肃省烟草专卖局的支持和帮助下，决定在兰州市高新技术开发区（西区）进行易地技术改造。工程总概算投资为9.06亿元，总征用土地327亩，分两期建成。2005年6月，技改一期工程建设完工并完成了易地搬迁工作，新厂设备大部分从国外引进，基本达到了“国际一流、国内领先”的水平，为兰州卷烟厂的发展奠定了坚实的物质基础。当年，累计生产卷烟71万箱，实现税利19.5亿元。