深圳烟草工业有限责任公司前身为深圳卷烟厂，于1988年9月20日正式成立。2007年7月29日，深圳卷烟厂改制成为深圳烟草工业有限责任公司，中国烟草实业发展中心和广东中烟工业公司分别拥有70%和30%股权。公司占地面积30万平方米，现有在职员工500多名，年产卷烟30万箱并留有发展余地，销售规模35万箱。