青海省烟草专卖局、中国烟草总公司青海省公司组建于1984年，1986年划归国家烟草专卖局、中国烟草总公司管理，受国家烟草专卖局和省人民政府的双重领导，以国家烟草专卖局领导为主。按照国家对烟草行业实行“统一领导、垂直管理、专卖专营”的管理体制，青海省烟草专卖局、中国烟草总公司青海省公司实行一套机构、两块牌子。主要职责是依照《中华人民共和国烟草专卖法》及其《实施条例》等烟草专卖法律法规对卷烟市场实施监督管理，依法办理烟草专卖许可证；依法查处和打击制假售假、走私贩私烟草制品违法行为；依法组织本省辖区内卷烟市场消费需求供应；依法保证国家财政税收和国有资产保值增值。

2004年省局（公司）理顺全省烟草专卖管理体制，2006年完成母子公司体制改革，2007年形成以省公司为投资主体，以资产为纽带的母子公司管理体制。现辖西宁、海东、海西、格尔木、海北、海南、黄南、玉树、果洛9个市州烟草专卖局（公司）及34个非独立法人的县级局（营销部）。省局（公司）机关设办公室、专卖处、销售处、党建处等12个职能处室和信息中心、规范办等5个专业部门以及青海烟草物流中心。