南宁市烟草专卖局（公司）是实行全民所有制的国有企业，成立于1984年4月11日，实行“统一领导，垂直管理、专卖专营”的经营管理体制，“一套机构、两块牌子”。

目前，南宁市烟草专卖局（公司）内设16个机关科室、中心，下辖武鸣、横县、宾阳、马山、上林、隆安6个县级烟草专卖局（营销部）和青秀、西乡塘、兴宁、江南、良庆、邕宁6个城区烟草专卖局（营销部），现有在岗职工981人。