深圳市烟草专卖局、中国烟草总公司深圳市公司组建于1986年，1995年上划国家烟草专卖局管理，被授予省级烟草专卖管理权，实行“统一领导、垂直管理、专卖专营”的烟草专卖管理体制，下辖福田区烟草专卖局（公司）、罗湖区烟草专卖局（公司）、盐田区烟草专卖局（公司）、南山区烟草专卖局（公司）、宝安区烟草专卖局（公司）、龙岗区烟草专卖局（公司）、光明新区烟草专卖局（公司）、坪山新区烟草专卖局（公司）等8个区烟草专卖局（公司），中深烟草贸易中心和深圳烟草进出口有限公司。
深圳烟草建立20多年来，尤其是1995年4月上划国家局直接管理以来，在国家烟草专卖局和深圳市委、市政府的领导下，全行业员工共同努力、勇于探索，认真贯彻落实国家烟草专卖局“做精做强主业、保持平稳发展”的基本方针，努力践行“两个至上”的行业共同价值观，自觉维护国家利益和消费者利益，充分发挥国家烟草专卖体制和深圳经济特区的综合优势，勇于探索、奋力拼搏，坚持以技术进步为动力，以市场需求为导向，以过硬质量求生存，推动工业稳步协调发展；以夯实网建、强化管理和优质服务固根基，组建起深圳烟草物流中心，实现卷烟商业向现代物流转变。2009年，公司拥有总资产68.9亿元，净资产66.58亿元，卷烟销售46.47万箱，实现税利24.84亿元，为国家和深圳经济特区经济建设作出了贡献。
深圳市烟草专卖局（公司）始终把打击制售假烟网络放在突出位置，在卷烟打假社区化管理工作全面铺开的基础上，采取预防和打击并重的方式，重拳打击制售假烟网络。巩固和完善与公安、工商等职能部门的联合执法机制，加大对生产、运输、窝藏、分销假烟活动的查处力度。对地下制假始终保持高压打击态势，有效摧毁假烟生产窝点，卷烟市场环境不断净化。
深圳市烟草专卖局（公司）始终把卷烟零售客户看作是推动行业经济增长的有效载体和市场基础，不断加大客户服务力度，维护客户正当利益，切实提高客户满意度。从客户服务、品牌培育、科学管理、营销队伍建设等4个方面着手，着力于规范经营、制度建设和客我关系，管理水平、经营效率、客户服务水平不断提高。
