Myhre ble utdannet sivilingeniør fra elektrolinjen ved NTH i februar 1982. Hun spesialiserte seg på fiberoptikk og infrarød teknologi, og tok hovedoppgaven ved FFI. Før det hadde hun tatt reallinjen ved Narvik gymnas (russ 1976) og jobbet ett år som praktikant ved LKAB i Narvik. Etter NTH jobbet hun to år som avdelingsingeniør ved Hærens forsyningskommando og ett år i Teledirektoratet. I 1985 startet hun i Alcatel/STK som produktsjef, og senere eksportsjef før hun i 1997 ble administrerende direktør. I perioden 2000–2004 var hun direktør i Telenor Mobil. I 2004 gikk hun til Røde Kors, hvor hun ledet arbeidet med å utvikle nye inntektskilder og i 2005 ble hun administrerende direktør i mobilselskapet Network Norway, som hun ledet til 2009.