Utdanningsforbundet ble stiftet 2.-4. oktober 2001 ved en fusjon mellom Norsk Lærerlag og Lærerforbundet.
De første forløperne til Norsk Lærerlag og Lærerforbundet ble stiftet med få ukers mellomrom i 1892. Lærerne i folkeskolen dannet Norges Lærerforening, som senere har fått navnet Norsk Lærerlag. Lærerne i den høgre skolen dannet Filologenes og realistenes landsforening, som senere ble Norsk Lektorlag, deretter Norsk Undervisningsforbund.
Mot slutten av 1800 tallet ble Norske Abnormlæreres Forening dannet, denne ble senere til Norsk Spesiallærerlag.
Norske Husholdningslærerinders Forening ble dannet i 1914. Denne skiftet etter hvert navn og gikk sammen med Yrkesskolelærernes forening og i 1975 Trafikklærerforeningen til Norsk Faglærerlag.
Norges Handelslærerlag ble stiftet ca. 1940. NUFO, Norsk Faglærerlag, Norges Handelslærerlag og Norsk Spesiallærerlag fusjonerte i 1993 til Lærerforbundet.