北海市煙草專賣局(公司)按照《中華人民共和國煙草專賣法》及其《實施條例》，實行“統一領導、垂直管理、專賣專營”的管理體制，“一套機構、兩塊牌子”，主要負責北海市的煙草專賣行政管理及執法監督、卷煙銷售及卷煙銷售網絡建設等工作。北海市局(公司)組建于1985年5月，當時受南寧煙草專賣局（分公司）管轄，1988年4月市煙草公司更名為北海煙草專賣局、廣西區公司北海分公司，受廣西區局（公司）直接管轄，下轄合浦縣煙草專賣局（公司）。1999年實行相對統一的訪銷配送，同時成立了覆蓋城鄉的卷煙批發網點；2001年1月起，取消合浦縣煙草公司法人資格，統一為北海分公司一個法人代表；2002年10月起，整合所有批發網點和分局。2003年6月，變更為北海市煙草專賣局(公司)； 2007年12月，北海市煙草公司變更為廣西區煙草公司北海市公司，系廣西區煙草公司的子公司。目前，北海市煙草專賣局（公司）下設2個縣級局，分別為北海市城區煙草專賣局(營銷部)和合浦縣煙草專賣局(營銷部)；最基層單位有潿洲分局和8個煙草專賣管理所。市局機關職能部門有15個，分別是：辦公室（信訪辦、煙草學會），人力資源管理科，財務科，審計科（審計派駐辦），紀檢監察科（整頓與規范管理辦公室），信息管理科，法規科，綜合管理科（客戶投訴中心），黨群工作科，后勤服務科，安全管理科，區局派駐北海市局內部專賣管理監督辦公室（簡稱“內管派駐辦”），專賣監督管理科（稽查支隊），卷煙營銷中心，卷煙物流中心。近年來，在北海市委、北海市人民政府和廣西區煙草專賣局的正確領導下，以習近平新時代中國特色社會主義思想為指導，深入貫徹黨的十八大、十九大精神，以黨建統領業務發展，推動企業向高質量發展穩步邁進。