深圳煙草成立20多年，特別是4月份由國家局直接管理，1995。在國家煙草專賣局和深圳市委市政府的領導下，全行業全體員工艱苦奮鬥，勇於探索，認真貫徹國家煙草專賣局“做精做強主業，保持穩定發展”的基本方針，努力踐行“兩個至上”的行業價值觀和價值觀。充分發揮國家煙草專賣制度和深圳經濟特區的綜合優勢，勇於探索，勇於拼搏，堅持以技術進步為動力，以市場需求為導向，以優求生存，促進行業穩步協調發展；通過夯實網絡建設、強化管理、優質服務，建立了深圳煙草物流中心，實現了卷煙業務向現代物流的轉變。2009年，公司總資產68.9億元，凈資產66.58億元，卷煙銷售額46.47萬箱，實現利稅24.84億元，為國家和深圳特區的經濟建設做出了貢獻。
深圳市煙草專賣局(公司)壹直把打擊制售假煙網絡放在突出位置。在對卷煙制假進行全方位社區治理的基礎上，對制售假煙網絡采取預防和打擊並重的方式。鞏固完善與公安、工商等職能部門的聯合執法機制，加大對生產、運輸、藏匿、經銷假煙的查處力度。始終保持對地下制假的高壓打擊態勢，有效摧毀假煙生產窩點，持續凈化卷煙市場環境。
深圳市煙草專賣局(公司)始終把卷煙零售客戶作為促進行業經濟增長的有效載體和市場基礎，不斷加大客戶服務力度，維護客戶合法利益，有效提升客戶滿意度。從客戶服務、品牌培育、科學管理、營銷團隊建設四個方面入手，著力規範管理、制度建設、客戶關系，管理水平、經營效率、客戶服務水平不斷提升。