Myhre er utdannet prest og har vært sogneprest i Alta, domprost i Kristiansand, daglig leder og styreleder i , ambulerende sjømannsprest i Europa og er tidligere generalsekretær i Sjømannskirken. På grunn av uenighet med hovedstyret, valgte Myhre å gå av som generalsekretær i 2014. Samme høst tiltrådte han som direktør i Stiftelsen Arkivet.