青海省煙草專賣局、中國煙草總公司青海省公司組建于1984年，1986年劃歸國家煙草專賣局、中國煙草總公司管理，受國家煙草專賣局和省人民政府的雙重領導，以國家煙草專賣局領導為主。按照國家對煙草行業實行“統一領導、垂直管理、專賣專營”的管理體制，青海省煙草專賣局、中國煙草總公司青海省公司實行一套機構、兩塊牌子。主要職責是依照《中華人民共和國煙草專賣法》及其《實施條例》等煙草專賣法律法規對卷煙市場實施監督管理，依法辦理煙草專賣許可證；依法查處和打擊制假售假、走私販私煙草制品違法行為；依法組織本省轄區內卷煙市場消費需求供應；依法保證國家財政稅收和國有資產保值增值。

2004年省局（公司）理順全省煙草專賣管理體制，2006年完成母子公司體制改革，2007年形成以省公司為投資主體，以資產為紐帶的母子公司管理體制?，F轄西寧、海東、海西、格爾木、海北、海南、黃南、玉樹、果洛9個市州煙草專賣局（公司）及34個非獨立法人的縣級局（營銷部）。省局（公司）機關設辦公室、專賣處、銷售處、黨建處等12個職能處室和信息中心、規范辦等5個專業部門以及青海煙草物流中心。