Myhre was born in Sarpsborg, Østfold. He started his career with Moss F.K. in the Norwegian First Division, but arrived at Viking in the Premier League in 1993. The 19-year-old replaced Lars Gaute Bø, who retired at the end of the 1992 season, and immediately established himself as the first-choice goalkeeper, playing in every match that season. Myhre was also the number one goalkeeper for the Norwegian national under-21 team, for whom he reached 27 caps. After missing the entire 1996 season through injury, Myhre returned to form in 1997. He was noticed by English club Everton, who bought him for £800,000 in November 1997.
Move abroad
Myhre instantly established himself as Everton's first choice goalkeeper at the expense of an aging Neville Southall. On 22 April 1998, he made his debut for the Norwegian national team, keeping a clean sheet in the 2–0 victory over Denmark in Copenhagen. Myhre was subsequently selected to represent Norway at the 1998 FIFA World Cup, where he was an unused substitute for Frode Grodås. Following an ankle injury, he was replaced by Paul Gerrard as Everton's starting goalkeeper in the summer of 1999 and failed to reclaim his place. Acting as stand-in for Paul Gerrard in the FA-Cup tie against Aston Villa on 20 February 2000, Myhre was at fault for Villa's opening goal. Everton were knocked out of the FA-Cup and Myhre's days at the club were practically numbered.
1997–2001: loans
In the next two years he played for four different teams. He was first loaned out to Rangers in Scotland in 1999. In 2000, he was loaned from Everton to Birmingham City to ensure an additional fee wouldn't be incurred for reaching a set number of appearances for Everton. He started well for Birmingham, saving a penalty kick from Keith Curle against Wolverhampton Wanderers on his debut. He played well for Birmingham, and returned to the national team in the spring of 2000, to play at the Euro 2000. After Euro 2000, Everton loaned him out to Tranmere Rovers, as well as Danish club FC Copenhagen with whom he won the Danish superliga. In November 2001, Myhre permanently left Everton, as he was sold to Turkish club Beşiktaş for £375,000. After one season at Beşiktaş, he moved back to England to play for Sunderland in July 2002. At Sunderland, Myhre was second choice goalkeeper behind Thomas Sørensen, and was loaned out to Crystal Palace in October 2003. His stay at Sunderland was plagued by injuries, and he played only one of the Euro 2004 qualifiers for Norway. However, he returned as first-choice goalkeeper in Sunderland after the departure of Sørensen, playing 31 league games in the 2004–05 season, as the club won promotion to the Premier League. He also returned to the national team, playing 11 of the 12 qualifiers for the 2006 FIFA World Cup. However, Myhre's contract with Sunderland ran out in June 2005, and he chose not to prolong it. On 21 July 2005 he moved back to Norway and joined Fredrikstad F.K. on a free transfer, where he played on a match-by-match basis. He played three matches for Fredrikstad, including an emotional encounter with his former club Viking, before English club Charlton Athletic signed him on a two-year deal on 8 August 2005 following an injury to their goalkeeper Dean Kiely. Initially second choice goalkeeper behind Stephan Andersen, Myhre established himself as Charlton's starting goalkeeper in December 2005. Through the rest of the season, Myhre kept 10 clean sheets, and he played more than ten hours without conceding a home goal at The Valley. However, following the departure of manager Alan Curbishley, he once again found himself second choice goalkeeper at the start of the 2006–07 season, this time in favour of the loaned-in Scott Carson.
Return to Viking
In 2007, he moved back to former club Viking. He didn't play as much as he would have wanted with a back injury keeping him out most of 2008. He started the 2009 pre-season well, and played most of the season for the Stavanger-team. His contract with Viking allegedly ended after a late night out in February 2010. Myhre later claimed that Viking was only looking to get rid of him, using it as an excuse. Later revelations are that he was drugged in Marbella.
Kongsvinger
On 5 March 2010 Myhre signed for Kongsvinger. On 11 March 2011, Myhre announced that he would retire from the game.
International career
Myhre was selected to represent Norway at the 1998 FIFA World Cup, where he was an unused substitute for Frode Grodås. At the 2000 European Championship in June, he played all three games for Norway. Myhre kept clean sheets against Spain and Slovenia, and conceded only one goal in the tournament – Savo Milošević's winner in the match against Yugoslavia. In a Euro 2008 qualifier against Turkey on 28 March 2007, Norway were leading 2–0 at half time. In the second half, Myhre couldn't hold a free kick from Hamit Altıntop, and fumbled the ball into his own net. Minutes before full-time, another Altıntop shot went straight through Myhre's legs, and the game ended 2–2. Although his Norwegian teammates were consoling him, Myhre proclaimed the match his "worst day on the field". The game against Turkey was Myhre's last game for Norway.
