海西蒙古族藏族自治州烟草专卖局、青海省烟草公司海西州公司成立于1986年8月，1989年1月上划省烟草专卖局（公司），实行一套人马、两块牌子和专卖专营、垂直管理的体制。2004年3月，所属各县、行委烟草专卖体制理顺，取消县级独立法人资格，设立县级卷烟营销部。现辖都兰、乌兰、天峻、茫崖、大柴旦、冷湖六个县级烟草专卖局及都兰、乌兰、天峻、茫崖、大柴旦五个县级营销部。专卖管理按照属地管理的原则进行市场监管，卷烟营销实行网上订货、集中配送、电子结算的业务模式。

机关内设办公室（政策法规与体制改革科、烟草学会分会）、企业管理科（安全管理科）、专卖监督管理科（专卖稽查支队）、内管派驻办、财务管理科、纪检监察科（党组纪检组、审计派驻办公室、规范管理办公室）、人事科（党建工作科、机关党总支、工会办公室）等七个职能科室和营销中心一个专业部门。全州系统共有从业人员86人。