Guthrie was born in Devizes, Wiltshire. He started his career with Pewsey Vale, progressing through the youth system before playing for the first-team in the Wessex League from the age of 16.[2]
Crewe Alexandra
In September 2011, he joined League Two side Crewe Alexandra on a 10-week trial.[3] In February 2012, he signed his first professional contract with Crewe, on an 18-month deal.[4] In March 2012, he joined Northern Premier League side Leek Town on loan, where he made a total of 8 appearances.[5]
He made his professional debut for Crewe on 23 October 2012, in a 2–1 win over Swindon Town in League One, coming on as a late substitute for Michael West. He scored his first professional goal on 27 February 2016, against Barnsley.[6] The following month, he signed a new contract at Crewe through to the summer of 2017[7] and in August 2016 was offered a new contract beyond 2017.[8] In March 2017, he was sidelined with a hernia problem.[9]
On 9 May 2017, Crewe said Guthrie's contract offer remained open[10] but manager David Artell gave a 22 May deadline for a decision, otherwise the offer would be "ripped up".[11] On 23 May it was confirmed that Guthrie would be leaving the club.[12]
Walsall
On 22 June 2017, Guthrie agreed to join League One side Walsall on a two-year contract.[13] He scored his first goal for the club on 10 February 2018, in a 2–2 draw with Blackpool at Bloomfield Road. He made 52 appearances during his first season with the club, scoring once.[14]
Guthrie continued to be a regular in the first team, making 49 appearances in all competitions during the 2018–19 season, including scoring a brace in a 2–3 loss to Portsmouth on 12 March 2019.[15] He was released by Walsall at the end of the 2018–19 season.[16]