贵阳市烟草专卖局（公司）组建于2001年8月，是国家烟草专卖局批准成立的最后一个省会城市烟草商业单位，2005年取消县级公司法人资格，实行统一领导、垂直管理、专卖专营管理体制，依法履行辖区内烟草专卖管理、卷烟销售、烤烟生产职能。

下辖清镇市、开阳县、修文县、息烽县4个县级烟草专卖局（分公司），云岩区、南明区（合署为城区局）、白云区、观山湖区（合署办公）、乌当区、花溪区6个区烟草专卖局，3个工作部门，15个机关科室，现有在职人员1166人。