甘肃省烟草专卖局（公司）成立于1984年9月，1985年5月上划国家烟草专卖局、中国烟草总公司。甘肃省烟草专卖局主要职能是负责全省烟草生产、经营企业和市场的专卖管理。中国烟草总公司甘肃省公司的主要职能是对全省烟草商业企业履行“管理、监督、协调、服务”职能，目前，省公司成为中国烟草总公司的全资子公司。2003年，国家烟草专卖局对烟草行业工商管理体制进行了重大改革，在现行的烟草专卖专营体制下，将省级烟草公司负责本省烟草销售的职能与负责本省卷烟生产企业的管理职能分离，实行工商分开。改革后的甘肃省烟草专卖局、中国烟草总公司甘肃省公司仍然实行“一套机构、两块牌子”的管理体制，省局继续担负对全省烟草生产、经营企业和市场实施专卖管理的职能，省公司的职能主要是负责本省烟草销售和对全省烟草流通企业的行业管理。

省局（公司）现辖兰州、天水、定西、酒泉、武威、张掖、庆阳、平凉、陇南、白银、金昌、嘉峪关、临夏、甘南等14个地市级烟草专卖局（公司），83个县级烟草专卖局（营销部）。省局（公司）机关下设22个职能处室（部门）。