Myhre har arbeidet i mediebransjen siden 1999, og er utdannet adjunkt. I tillegg til jobben som toppleder i Østlendingen, har han blant annet vært ansvarlig redaktør og administrerende direktør i Romsdals Budstikke og utviklingsredaktør i Edda Media-konsernet.