Guthrie lahir di Shrewsbury, Shropshire, dan menghadiri Thomas Telford School di Telford sejak usia 11 hingga 16 tahun sambil menjadi bagian dari akademi remaja Manchester United. Ia merupakan anggota skuad sepak bola yang sangat sukses di sekolahnya, memenangkan banyak Piala County dan mencapai babak semifinal dalam Turnamen Sepak Bola Nasional Sekolah Inggris. Guthrie kemudian meninggalkan Shropshire untuk tinggal di Merseyside pada usia 16 tahun guna mengembangkan karir sepak bolanya di Liverpool.
Karier klub Guthrie dimulai di Liverpool. Penampilan pertamanya bersama tim senior Liverpool terjadi pada musim panas tahun 2006 dalam pertandingan persahabatan pra musim melawan Wrexham, di mana ia bermain sebagai gelandang kiri. Debut kompetitifnya di tim utama Liverpool terjadi dalam pertandingan putaran ketiga Piala Liga melawan Reading pada tanggal 25 Oktober 2006, saat ia masuk sebagai pengganti Mohamed Sissoko pada menit ke-62 dalam kemenangan 4-3 di Anfield. Pada tanggal 29 November, ia melakukan debutnya di Premier League dalam pertandingan imbang tanpa gol melawan Portsmouth, menggantikan Jermaine Pennant selama enam menit terakhir pertandingan. Ia juga memulai pertandingan pertamanya untuk Liverpool di Liga Champions UEFA melawan Galatasaray pada tanggal 5 Desember, yang berakhir dengan kekalahan 3-2 bagi Liverpool.
Guthrie juga pernah dipinjamkan ke Southampton pada bulan Maret 2007 hingga akhir musim, serta ke Bolton Wanderers pada musim 2007-2008. Di Bolton, ia mencetak gol pada debutnya melawan Fulham dalam Piala Liga, yang merupakan gol profesional pertamanya. Ia juga menjadi pemain inti dalam pertandingan Bolton yang bermain imbang 2-2 melawan Bayern Munich di Allianz Arena selama Piala UEFA. Setelah itu, Guthrie bergabung dengan Newcastle United pada tanggal 11 Juli 2008 dengan biaya yang tidak diungkapkan, diperkirakan sekitar £2,5 juta, dengan kontrak selama empat tahun. Ia membuat debutnya untuk Newcastle dalam pertandingan pra musim melawan Hartlepool United, di mana ia mencetak satu gol dan menciptakan satu gol lainnya. Ia juga mencetak gol pada pertandingan kandang perdananya di St James' Park melawan PSV Eindhoven pada tanggal 6 Agustus. Selama musim 2008-2009, Guthrie tampil secara reguler dan membentuk pasangan gelandang dengan Nicky Butt. Ia mendapat pujian dari media atas penampilannya selama musim tersebut.
Namun, karier Guthrie tidak selalu berjalan mulus. Setelah mengalami masalah hutang judi, ia dinyatakan pailit selama enam tahun pada bulan Juni 2022. Meskipun demikian, prestasi dan kontribusinya di dunia sepak bola tetap patut diapresiasi.
Follow