沧州市烟草专卖局、河北省烟草公司沧州市公司（简称“沧州市局<公司>”），分别成立于1986年4月和1983年12月， 2006年12月由河北省烟草公司沧州分公司改制更名为河北省烟草公司沧州市公司。

现沧州市局（公司）内设办公室（与规范管理办公室合署办公）、综合计划科、专卖监督管理科（ 专卖稽查支队）、政策法规与体制改革科、财务管理科、党建工作科（机关党委）、人事科、纪检监察科（与党组纪检组合署办公）、安全管理科、卷烟营销中心、群团工作科（工会办公室）、城区烟草专卖稽查中心（城区卷烟营销中心）12个职能科室以及信息中心、服务中心2个专业部门和审计派驻办公室、内部专卖管理监督派驻办公室2个派驻机构。直属单位（部门）包括卷烟物流配送中心和沧县、黄骅、海兴、盐山、孟村、南皮、东光、吴桥、泊头、献县、肃宁、河间、任丘、青县14个县级烟草专卖局（营销部）。