Myhre trente Skjetten SK før han kom til Vålerenga i 2001 hvor han var hovedtrener fra og med sesongen 2007.