魏县烟草专卖局始建于1985年10月。1991年7月份，烟草专卖局上划为中央直属企业。2004年 5月份企业组织结构调整，取消了县级局（公司）法人代表。内设3科1室，分别是：办公室、政工纪检科、营销服务科、专卖管理科。截止2009年2月底，魏县烟草专卖局共有在岗干部职工78人。