Medhurst was originally selected by the Fremantle Football Club with a 4th round selection in the 2001 AFL Draft. However he was traded to Collingwood in 2007 as part of the deal that sent Chris Tarrant to Fremantle.
Fremantle
Medhurst made a successful debut in round 1, 2002 in a Western Derby against the West Coast Eagles, kicking three goals and earning an AFL Rising Star nomination. At the end of 2002, he won the Beacon Award as the best young player on the Fremantle team. He was Fremantle's leading goalkicker in 2003 and 2004, kicking 50 and 41 goals respectively, including nine against Brisbane in 2004 and seven against Carlton in 2003. His 166 career goals for Fremantle is the club's equal-fourth highest tally. After wearing guernsey number 34 from his debut in 2002 until 2005, he changed to number six for the 2006 season, the number worn by his idol, former Fremantle and Adelaide champion goalkicker Tony Modra. However he had the poorest season of his career, only scoring 12 goals from 12 games.
Collingwood
Medhurst joined Collingwood in 2007 in the deal which saw Chris Tarrant become a Docker, and Ben Reid, draft selection eight, join the Magpies. Despite playing his 100th match, Medhurst began the season slowly, injuring his foot during a four-goal performance against Richmond in round three, which sidelined him for much of the season. Medhurst returned to face Fremantle in round 10 at the MCG, and Collingwood won by 10 points. Neither Medhurst nor Tarrant were among the goals, sharing three behinds between them. The following six weeks saw Medhurst struggle to hold his place in the Collingwood outfit, a number of low-possession efforts in the seniors forcing the former Docker to play with Williamstown in the Victorian Football League. He returned to form towards the end of the season, scoring three goals in the round 19 loss to Richmond, before following up with another three against Melbourne a week later. Medhurst played a part in Collingwood's win over West Coast at Subiaco Oval in their semi-final extra-time win. He gathered 16 disposals, 15 of them kicks, booted two goals and laid six tackles. Although the Magpies lost to Geelong the following week in the preliminary final by a five points, Medhurst's three goals helped keep his team in the contest. In 2008, Medhurst won the ANZAC Day Medal after kicking six goals in the ANZAC Day clash against Essendon. Medhurst was selected in the 2008 All-Australian team as a forward pocket and finished runner-up in Collingwood's 2008 best-and-fairest award. He was rewarded the R. T. Rush Trophy and the Gordon Coventry Trophy. Medhurst retired from the AFL at the end of the 2010 season.
Medhurst returned to Claremont in the WAFL for the 2012 season. On the 23 September 2012, Medhurst played in Claremont's premiership victory over East Fremantle in the 2012 WAFL Grand Final. Medhurst kicked 6 goals and was awarded the Simpson Medal for his best-on-ground display. He played an instrumental role in allowing Claremont to win 18.16 to 15.8, earning Claremont their first back-to-back premierships since their 1938–1940 hat-trick. Medhurst finished the match with 13 possessions, 7 marks, 3 inside-50s and 6 goals. Medhurst became a father for the first time when his son, Elias was born in June 2013.