Vainqueur des Golden Gloves en 1985 dans la catégorie poids moyens[1], il passe professionnel en 1989 et devient champion des États-Unis des poids mi-lourds en 1995 puis champion du mondeIBF le après sa victoire par arrêt de l'arbitre au 3e round contre Darrin Allen. Guthrie perd en revanche ce titre dès le combat suivant organisé à Uncasville dans le Connecticut le contre Reggie Johnson par KO au 5e round[2]. Il choisit alors de boxer en lourds-légers mais ne parviendra pas à remporter de titres majeurs jusqu'à sa retraite sportive en 2007.