Born in the United States to an American father and Welsh mother, Myhill grew up near the England–Wales border in Oswestry, England, from the age of one.

Born in Modesto, California,[4] the son of an American father and a Welsh mother from Llangollen, Myhill moved to England at the age of one.

He missed Bristol City's Football League Trophy match with Queens Park Rangers due to a call up to England's Under-20 international side.

[citation needed] Hull City manager Peter Taylor moved quickly once it became apparent that Stockport were lining up a permanent deal for Myhill.

[citation needed] In one memorable match at Stoke City he saved two penalties, prompting chants of "Myhill for England" from the travelling fans.

[16] He was part of the Hull City team which won promotion to the Premier League for the first time in May 2008, and along with teammates Ian Ashbee, Andy Dawson and Ryan France, joined an elite band of players to have taken their club up through four divisions.

[18] On 16 January 2010, Myhill was acclaimed for his performance in Hull's surprise 0–0 draw at top-four Tottenham Hotspur, which took the "Tigers" out of the relegation zone.

[citation needed] Myhill signed for newly promoted Premier League team West Bromwich Albion on a three-year contract on 30 July 2010 for an officially undisclosed fee of £1.5 million.

[29] On 4 September 2019, it was announced that he had become the Professional Phase Development Goalkeeping Coach at West Brom, ending a nine-year playing career with the club.

[6] He was eventually called up for the first time for Wales on 17 March 2008 due to Wayne Hennessey returning to the U21 side in order to help them qualify from their group.