Myhre var trener for det norske landslaget i ishockey fra 1994 til 1996. Han har også vært trener for Vålerenga Hockey, Stjernen Hockey, Manglerud Star og Lillehammer Ishockeyklubb.