邵阳市烟草专卖局（公司）位于邵阳市大祥区百春园，组建于1984年10月，现辖邵东县、新邵县、隆回县、洞口县、绥宁县、城步苗族自治县、武冈市、新宁县、邵阳县烟草专卖局(分公司)等9个县（市）烟草专卖局（分公司），内设14个职能科室和部门，现有从业人员1062人。 
    邵阳市烟草专卖局和湖南省烟草公司邵阳市公司两块牌子、一套人马，受邵阳市人民政府和湖南省烟草专卖局的双重领导，以湖南省烟草专卖局的垂直领导为主。湖南省烟草公司邵阳市公司是中国烟草总公司湖南省公司的全资子公司，主营卷烟销售和烟叶购销。2004年9月30日,各县级烟草公司取消法人资格，成为湖南省烟草公司邵阳市公司的非法人分支机构。全市以市公司为经营主体、以卷烟专卖营销信息管理为手段，实现了统一网络组织架构、统一业务模式、统一业务流程、统一信息平台“四个统一”和集中购进、集中访销、集中配送、集中核算、集中管理“五个集中”的新型业务模式。2003年至2007年，邵阳烟草共创税6亿元，连续5年居全市纳税首位，为国家和地方财源建设做出了重要贡献，被市委、市政府授予“邵阳市纳税大户”荣誉称号。