Mogens Højenvang skulle oprindelig have været radio- og tv-mekaniker og stod i lære på radiofabrikken TO-R. Han valgte imidlertid læreruddannelsen og dimitterede fra Blaagaard Seminarium i 1969. Han var lærer i Gladsaxe Kommune og senere Værløse Kommune, mens han læste cand.pæd.psyk. på Danmarks Lærerhøjskole, indtil han i 1975 blev konsulent for pædagogisk udviklingsarbejde.
Fra 1975 til 1983 fungerede han først som konsulent og senere som vicedirektør, indtil han i 1983 blev skole- og kulturdirektør i Frederikssund. Her – hvor han foruden skole- og kulturområdet senere fik hele området for børn og unge fra 0 til 18 år – var han stærkt involveret i udlægningen af specialundervisningen fra amt til kommune. Han sad således i en årrække i amtets følgegruppe på specialundervisningsområdet og var en del af bestyrelsen for skoledirektørforeningen i Frederiksborg Amt.
