武邑县烟草专卖局成立于1986年11月，1990年11月25日，烟草和糖酒分建，成立武邑县烟草专卖局武邑县烟草公司（二级局）。1991年7月13日机构上划。2004年5月1日机构上划，更名为武邑县烟草专卖局(营销部)，同时其法人资格取消。2007年1月变更名称为河北省烟草公司衡水市公司武邑县卷烟营销部。