甘肅省煙草專賣局（公司）成立于1984年9月，1985年5月上劃國家煙草專賣局、中國煙草總公司。甘肅省煙草專賣局主要職能是負責全省煙草生產、經營企業和市場的專賣管理。中國煙草總公司甘肅省公司的主要職能是對全省煙草商業企業履行“管理、監督、協調、服務”職能，目前，省公司成為中國煙草總公司的全資子公司。2003年，國家煙草專賣局對煙草行業工商管理體制進行了重大改革，在現行的煙草專賣專營體制下，將省級煙草公司負責本省煙草銷售的職能與負責本省卷煙生產企業的管理職能分離，實行工商分開。改革后的甘肅省煙草專賣局、中國煙草總公司甘肅省公司仍然實行“一套機構、兩塊牌子”的管理體制，省局繼續擔負對全省煙草生產、經營企業和市場實施專賣管理的職能，省公司的職能主要是負責本省煙草銷售和對全省煙草流通企業的行業管理。

省局（公司）現轄蘭州、天水、定西、酒泉、武威、張掖、慶陽、平涼、隴南、白銀、金昌、嘉峪關、臨夏、甘南等14個地市級煙草專賣局（公司），83個縣級煙草專賣局（營銷部）。省局（公司）機關下設22個職能處室（部門）。