2009年11月，国家烟草专卖局、中国烟草总公司批复同意设立深圳市坪山新区烟草专卖局、深圳市烟草坪山新区公司。2010年1月1日，深圳市坪山新区烟草专卖局（公司）正式开始运营。2017年8月，深圳市坪山新区烟草专卖局更名为深圳市坪山区烟草专卖局，深圳市烟草坪山新区公司更名为深圳市烟草坪山公司。深圳市坪山区烟草专卖局与深圳市烟草坪山公司合署办公，实行两块牌子、一套人马，负责辖区内烟草专卖管理、电子烟监管、卷烟经营工作。现内设办公室（安全科、法规科）、专卖科（内部专卖管理监督科）、业务科、财务科。