Myhre er dr. med. og har sin medisinske utdannelse fra Norge og USA. I 1982 ble han professor i kirurgi ved Det medisinske fakultet, ved det daværende Universitetet i Trondheim, det senere Norges teknisk-naturvitenskapelige universitet. Han har også arbeidet som lege ved St. Olavs hospital og har arbeidet spesielt med karkirurgi.