Fram til januar 2007 var han leder for Foreningen !les, en organisasjon for å øke barn og ungdoms leselyst. Myhre, som var svært aktiv i studentaksjoner ved Universitetet i Bergen på 1990-tallet, ble senere leder i Rød Valgallianse i perioden 1997–2003. Han er kjent for sin fotballinteresse, særlig for Viking FK, og har vært sportsjournalist for NRK og Klassekampen. Han er fagansvarlig for fagkategorien Viking fotball i Store norske leksikon.