After beginning his career on the island of Jersey for St. Clement and Trinity, Guthrie moved to England to sign for Accrington Stanley in 2011, making his professional debut the same year.

Born in Peterborough,[3] Guthrie grew up on the island of Jersey and began playing local football with St. Clement Sports Club from the age of eight.

[5] After one season with Trinity, Accrington Stanley took Guthrie on a two-week trial, scoring against Premier League side Blackburn Rovers in his first pre-season friendly appearance for the club.

[7] In November 2011, Accrington manager John Coleman sent Guthrie out on loan to Conference Premier side Southport until January 2012 to get more match experience.

[24][25] He helped his side reach the Conference play-offs for the first time at the end of the 2014–15 season, appearing in the semi-final matches against Bristol Rovers where Forest Green bowed out 3–0 on aggregate.

[27] Guthrie scored 12 goals and provided seven assists in 46 appearances in his second season with the club as they reached the 2016 National League play-off final at Wembley Stadium on 15 May 2016.

[33] Guthrie scored his first professional hat-trick on 7 January in Colchester's 4–1 win at home to Carlisle United,[34] and was subsequently named in the EFL 'Team of the Week'.

[35] He was nominated for the 'PFA Fans' Player of the Month' award for January but finished third behind John Marquis of Doncaster Rovers and Exeter City's David Wheeler.

[37] Guthrie made a return to first-team action on 30 September 2017 as an injury-time substitute for Brandon Hanlan in Colchester's 1–0 win at Yeovil Town.

[38] Following another injury lay-off, Guthrie made his first league start of the 2017–18 season on 6 January, scoring Colchester's goal in their 4–1 defeat by Cheltenham Town.

[39] Ruled out with an ankle injury that required surgery and with his contract expiring at the end of the season, his deal with Colchester was terminated by mutual consent on 29 March 2018.

[40] His last appearance came in a 1–0 defeat at home to Yeovil Town on 17 March, a game in which he had an on-field confrontation with Sammie Szmodics over taking a penalty kick for the U's.

[48] Speaking in a post-match interview after scoring twice in a 3–2 defeat to Carlisle United on 14 September 2019, Guthrie backed caretaker manager Mark Sampson to get the job permanently.

[52] He made "one unconvincing start" against former club Stevenage and one substitute appearance for new manager Stuart McCall, before the COVID-19 pandemic in England brought the 2019–20 season to a premature conclusion.

However, he failed to score in eleven matches in the first half of the 2020–21 season, featuring just twice after Mark Trueman and Conor Sellars took interim charge in December, and left the club in January 2021 after his contract was cancelled by mutual consent.

[55] Guthrie said that he had felt unwanted at Bradford and that he would fit well in the game plans of Port Vale's caretaker manager Danny Pugh.

[56] New manager Darrell Clarke continued to name him in matchday squads despite a 40-game goal drought that was ended in the final stages of a 2–0 win at Harrogate Town on 5 April.

[66] He scored thirteen goals in eighteen games during the 2021–22 season, and said that the experience of playing in India reinvigorated him after he had considered retirement before making the move.

[67] On 29 August 2022, Guthrie signed for Livingston on a two-year deal, with the club retaining the option of a third year, after impressing manager David Martindale on a week long trial.