兰州卷烟厂的前身是华陇股份有限公司，创建于1933年（一说建于1937年），是一家具有悠长前史的卷烟厂。

  20世纪30年代初期，在举国上下复兴民族工业、建议运用国货的浪潮中，由张宜伦、孙玉珊等人建议安排华陇烟草股份有限公司。草创时共有本钱银洋6万元，延聘河南籍技工用木制卷烟用具手艺卷烟，日产一箱。1935年改为机械卷制，公司也由兰州市畅家巷迁至南稍门。其时有小型卷烟机1台，切丝机1台，职工44名，年产卷烟300箱左右。张宜伦任董事长兼司理。出产“西湖”、“卧桥”、“白塔山”等品牌卷烟。产品除了供给本省，还销往西宁、新疆、宁夏等地。1939年后两次扩大股本金到银洋50万元，成为兰州颇具实力的私营企业。

  抗日战争迸发后，作为大后方的兰州，人口日益添加，卷烟商场求过于供。华陇公司捉住这一机会，增置卷烟机、切丝机各两台，使年产值到达2800大箱，职工增至165人。抗战成功后，京津沪等地卷烟产品很多进入兰州商场，种类多，质量好，兰州卷烟厂无法与别的的品牌的卷烟竞赛，致使出产运营日薄西山，1948年头被逼停产。

  1949年8月26日，兰州解放。在公民榜首野战军彭德怀总司令的倡议下，由野战军政治部联络部部长范明等准备建立烟草公司，作价收买了华陇烟草股份有限公司的卷烟设备，租借了其厂房,厂址仍设在华陇原址——兰州市城关区南稍门外,创办了中华共和企业烟草公司，公司首任司理为宋子贤，于1950年6月1日正式投产。

  1952年2月，吞并了天水成功卷烟厂。同年9月移送当地办理，从属甘肃省工业厅，更名为甘肃省当地国营共和卷烟厂，1956年改为当地国营兰州卷烟厂。

  1962年，兰州卷烟厂移送甘肃省轻工业局办理。1964年依照中国烟草托拉斯办理准则，兰州卷烟厂划归中国烟草工业公司郑州烟草分公司领导。“文革”时期，中国烟草工业公司吊销，兰州卷烟厂又划归兰州市榜首轻工业局领导，后又建立甘肃省烟草公司。

  2002年兰州卷烟厂与天水卷烟厂兼并，形成了“一厂两点”的运转和办理模式，企业进入全国烟草行业36户要点工业公司和全国交税百强企业之列。

  2005年，依照国家烟草专卖局提出的“深化改革，推进重组，走向联合，一同开展”的要求，兰州卷烟厂正式划归中国烟草总公司甘肃省公司办理。

  兰州卷烟厂的前身共和烟厂开始的产品是为留念兰州解放日的“8▪26”牌一般包（20支）和大包（50支）卷烟，还有“耕牛”牌一般卷烟，后又相继推出“铁桥”的精装纸烟以及“共和”、“拖拉机”、“建西”、“铁拳”等商标的卷烟。出售目标主要为部队。后来产值添加，在兰州设门市部出售，今后逐步远销西宁、河西以及新疆一带。省建工局建立后，共和烟草公司改为独立运营，出产的“兰州”牌纸烟深受用户欢迎。

  到上世纪六十年代中期，曾经出产的几种卷烟如“白塔山”、“兴隆山”、“嘉峪关”、“草原”等根本筛选，而新出产的卷烟有“宝成”、“百花”、“全国一片红”等。