Myhre er utdannet lærer fra Oslo offentlige lærerskole i 1961, og tok senere videreutdannelse i pedagogikk og kristendomskunnskap. Han arbeidet deretter som lærer, rektor og senere skolesjef i Nesseby, Bjørkelangen og Råde. Han har også vært aktiv i Det norske lutherske Indremisjonsselskap og i bispedømmeråd og kirkeråd, og var blant annet formann i Borg bispedømmeråd.