北海市煙草專賣局(公司)按照《中華人民共和國煙草專賣法》及其《實施條例》，實行“統(tǒng)一領導、垂直管理、專賣專營”的管理體制，“一套機構(gòu)、兩塊牌子”，主要負責北海市的煙草專賣行政管理及執(zhí)法監(jiān)督、卷煙銷售及卷煙銷售網(wǎng)絡建設等工作。

北海市局(公司)組建于1985年5月，當時受南寧煙草專賣局（分公司）管轄，1988年4月市煙草公司更名為北海煙草專賣局、廣西區(qū)公司北海分公司，受廣西區(qū)局（公司）直接管轄，下轄合浦縣煙草專賣局（公司）。1999年實行相對統(tǒng)一的訪銷配送，同時成立了覆蓋城鄉(xiāng)的卷煙批發(fā)網(wǎng)點；2001年1月起，取消合浦縣煙草公司法人資格，統(tǒng)一為北海分公司一個法人代表；2002年10月起，整合所有批發(fā)網(wǎng)點和分局。2003年6月，變更為北海市煙草專賣局(公司)； 2007年12月，北海市煙草公司變更為廣西區(qū)煙草公司北海市公司，系廣西區(qū)煙草公司的子公司。

目前，北海市煙草專賣局（公司）下設2個縣級局，分別為北海市城區(qū)煙草專賣局(營銷部)和合浦縣煙草專賣局(營銷部)；最基層單位有潿洲分局和8個煙草專賣管理所。市局機關(guān)職能部門有15個，分別是：辦公室（信訪辦、煙草學會），人力資源管理科，財務科，審計科（審計派駐辦），紀檢監(jiān)察科，信息管理科，法規(guī)科，綜合管理科（客戶投訴中心、整頓與規(guī)范管理辦公室），黨群工作科，后勤服務科，安全管理科，區(qū)局派駐北海市局內(nèi)部專賣管理監(jiān)督辦公室（簡稱“內(nèi)管派駐辦”），專賣監(jiān)督管理科（稽查支隊），卷煙營銷中心，卷煙物流配送中心。

近年來，在北海市委、北海市人民政府和廣西壯族自治區(qū)煙草專賣局的正確領導下，以習近平新時代中國特色社會主義思想為指導，以黨建統(tǒng)領業(yè)務發(fā)展，推動企業(yè)向高質(zhì)量發(fā)展穩(wěn)步邁進。