遼寧省煙草公司成立于1983年5月21日，同年7月22日遼寧省煙草專賣局成立。1984年9月，遼寧省煙草公司正式上劃中國煙草總公司。下轄13個地市煙草專賣局（公司）和中國煙草遼寧進出口公司、丹東遼東煙草發展有限責任公司。截至2007年底，擁有總資產57.57億元。

省局（公司）機關設辦公室（外事辦公室）、綜合計劃處（經濟運行處）、安全保衛處、專賣監督管理處（專賣稽查總隊）、政策法規與體制改革處、財務管理處（國有資產管理處、資金管理中心）、審計處、人事勞資處、監察處（黨組紀檢組）、思想政治工作處（機關黨委）、卷煙銷售管理處、煙葉管理處12個職能處（室），煙草學會（編輯部）、經濟信息中心、離退休人員管理辦公室、機關服務中心、職業技能鑒定站、煙草質量監督檢測站（科技處）6個專業部門，整頓和規范市場經濟秩序領導小組辦公室1個增設機構。

2007年，全省商業系統銷售卷煙621.75億支(124.35萬箱)，全省種植烤煙14.84萬畝，收購量2.31萬噸（46.22萬擔），全年“兩煙”實現銷售收入128.50億元，實現稅利23.47億元。

遼寧省位于我國東北地區南部，南臨黃海、渤海，與山東半島遙相呼應；西南與河北省接壤；西北與內蒙古自治區毗連；東北與吉林省為鄰；東南以鴨綠江為界與朝鮮隔江相望。全省國土面積14.8萬平方公里，占全國陸地總面積的1.5%。近海水域面積6.8萬平方公里。常住人口4389萬人（2012）。

全省下設14個省轄市、17個縣級市、27個縣（其中8個少數民族自治縣）、56個市轄區。省會設在沈陽。

省轄市：沈陽市、大連市、鞍山市、撫順市、本溪市、丹東市、錦州市、營口市、阜新市、遼陽市、盤錦市、鐵嶺市、朝陽市、葫蘆島市。