The 19-year-old has signed an 18-month contract with Crewe after having had a lengthy trial period with the club.
“The lads have all made me really welcome and I feel settled in the squad,” Guthrie told The Sentinel.
“It has been a long process, but I’m delighted to have signed, even though it hasn’t really sunk in yet. It is an amazing feeling.
“It has obviously been a big step up coming from the league I was playing in, and the reserve games against the likes of Bolton and Wolves were a real challenge. I also need to physically bulk up and then hopefully all of the hard work will pay-off and I’ll be in and around the first team.”