Traylor était All-American McDonald’s la même année que Kevin Garnett, Vince Carter et Paul Pierce. Il a fréquenté l’Université du Michigan. Mesurant 6 pieds 8 pouces (2,03 m) et pesant plus de 300 livres, il a rejoint un centre de devant pour les Wolverines qui comprenaient Maurice Taylor et Maceo Baston. Cette année-là, Traylor a cassé un panneau arrière en trempant dans un match contre Ball State. Traylor a aidé les Wolverines à remporter le titre du Tournoi National sur invitation en 1997 et a été nommé joueur le plus utile du tournoi. Son année junior a été sa meilleure, avec une moyenne de 16 ans.2 points et 10 rebonds tout en menant son équipe au premier championnat du tournoi Big Ten et au deuxième tour du tournoi NCAA en tant que tête de série à trois.

Traylor était l’un des anciens joueurs du Michigan dont les liens avec le booster Ed Martin ont bouleversé le programme. Au cours de sa première année, Traylor s’est cassé le bras dans un accident de voiture alors qu’il sortait avec ses coéquipiers et le recruteur Mateen Cleaves (qui a fini par aller à son rival Michigan State). Cet accident a déclenché une enquête de six ans sur le programme Wolverine. Martin, décédé en 2003 à 69 ans, a plaidé coupable en 2002 de complot en vue de blanchir de l’argent et a déclaré aux procureurs fédéraux qu’il avait pris de l’argent de jeu, l’avait combiné avec d’autres fonds et prêté 616 000 $ à Traylor, Chris Webber et deux autres joueurs de Wolverine datant de quand ils étaient encore au lycée. Traylor a écopé de trois ans de probation pour fraude fiscale.

En raison de violations de la NCAA liées à l’affaire (principalement la compromission du statut amateur de Traylor, Webber et Taylor), Michigan s’est retiré de l’examen pour le tournoi NCAA 2003, a perdu des bourses et a été placé en probation. L’école a également effacé les enregistrements de chaque match dans lequel Traylor a joué de son livre des records. Traylor a également dû abandonner son prix de MVP pour le NIT 1997, ainsi que son prix de MVP du tournoi Big Ten 1998. Le lycée Murray-Wright de Détroit, où Traylor a joué au basket-ball au lycée, a volontairement renoncé à toute sa saison 1994-95 (la saison senior de Traylor).