遵义市教育局是根据《中共贵州省委办公厅贵州省人民政府办公厅关于印发〈遵义市人民政府机构改革方案〉的通知》（黔委厅字〔2009〕72号）和《中共遵义市委遵义市人民政府关于市人民政府机构改革的实施意见》（遵党发〔2010〕3号）设立的组织，为市人民政府工作部门。