青海省煙草專賣局、中國煙草總公司青海省公司組建于1984年6月，1986年青海省煙草公司上劃中國煙草總公司。2007年省公司與各州（地、市）公司建立母子公司體制改革。下轄西寧、海東、海西、格爾木、海南、海北、黃南、玉樹、果洛9個州（地、市）級煙草專賣局（公司）。32個縣級煙草專賣局（營銷部），公司擁有總資產16.25億元，其中，固定資產2.02億元、流動資產13.68億元，資產負債率為8.89﹪。截止2009年底，全省共有從業人員1333人，其中聘用員工261人。

2009年，青海省煙草公司被青海省政府評為“青海省上繳利稅支柱企業”；青海企業家協會等部門認定為“青海企業50強”；青海省商業聯合會評為 “3.15顧客滿意企業”。

青海省為我國青藏高原上的重要省份之一，因境內有全國最大的內陸咸水湖——青海湖，而得省名。青海位于我國西北地區，面積72.23萬平方公里，東西長1200多公里，南北寬800多公里，轄6州、1地、1市、51個縣級行政單位，與甘肅、四川、西藏、新疆接壤。青海東部素有“天河鎖鑰”、“海藏咽喉”、“金城屏障”、“西域之沖”和“玉塞咽喉”等稱謂，可見地理位置之重要。2008年末全省常住人口554.3萬人，有漢、藏、回、土、撒拉、維族、蒙古、哈薩克等民族。青海省簡稱青，是長江、黃河、瀾滄江的發源地，被譽為“江河源頭”、“中華水塔”。