Fra 1966 til 1977 jobbet Myhre som lagerarbeider, butikkselger, resepsjonist, renholder og møbelbilsjåfør. I 1977 ble han ansatt i Fremskrittspartiet og var blant annet redaksjonssekretær og redaktør i partiavisen frem til 1980.