东营市烟草专卖局成立于1983年12月，山东东营烟草有限公司成立之初为山东省烟草公司东营分公司，成立于1983年5月，二者合署办公，简称“东营市烟草专卖局（公司）”，主要负责全市范围内的烟草专卖执法和卷烟经营工作。

下辖东营区烟草专卖局（营销部）、河口区烟草专卖局（营销部）、广饶县烟草专卖局（营销部）、垦利县烟草专卖局（营销部）和利津县烟草专卖局（营销部）5个非法人分支机构。内设综合办公室、人事劳资科、政工科等16个职能科室。截止目前，全市烟草系统共有在职职工430人。