邵陽市煙草專賣局(公司)位于邵陽市大祥區百春園小區，組建于1984年10月，現轄邵東縣、新邵縣、隆回縣、洞口縣、綏寧縣、城步苗族自治縣、武岡市、新寧縣、邵陽縣煙草專賣局(分公司)等9個縣(市)煙草專賣局(分公司)，內設15個職能科室和部門，現有從業人員一千余人。

邵陽市煙草專賣局和湖南省煙草公司邵陽市公司兩塊牌子、一套人馬，受邵陽市人民政府和湖南省煙草專賣局的雙重領導，以湖南省煙草專賣局的垂直領導為主。湖南省煙草公司邵陽市公司是中國煙草總公司湖南省公司的全資子公司，主營卷煙銷售和煙葉購銷。2003年至2007年，邵陽煙草共創稅6億元，連續5年居全市納稅首位，為國家和地方財源建設做出了重要貢獻，被市委、市政府授予“邵陽市納稅大戶”榮譽稱號。現為省級文明單位。