Traylor a fost un McDonald ‘ s All-American în același an cu Kevin Garnett, Vince Carter și Paul Pierce. A urmat Universitatea din Michigan. În picioare 6 picioare 8 inci (2,03 m) și cântărind peste 300 de lire sterline, s-a alăturat unui teren frontal pentru Wolverines care a inclus Maurice Taylor și Maceo Baston. În acel an, Traylor a rupt un panou în timp ce se scufunda într-un joc împotriva Ball State. Traylor a ajutat la conducerea Wolverines la titlul turneului național de invitație din 1997 și a fost numit cel mai valoros jucător al turneului. Anul său junior a fost cel mai bun, deoarece a avut o medie de 16.2 puncte și 10 recuperări în timp ce își conduce echipa la Campionatul inaugural al turneului Big Ten și a doua rundă a turneului NCAA ca trei semințe.

Traylor a fost unul dintre foștii jucători din Michigan ale căror legături cu booster Ed Martin au derulat programul. În primul său an, Traylor și-a rupt brațul într-un accident de mașină în timp ce ieșea cu colegii de echipă și recruta prospectul Mateen Cleaves (care a ajuns să rivalizeze cu statul Michigan). Accidentul a declanșat o anchetă de șase ani în programul Wolverine. Martin, care a murit în 2003 la 69 de ani, a pledat vinovat în 2002 pentru conspirație pentru spălarea banilor și le-a spus procurorilor federali că a luat bani de jocuri de noroc, i-a combinat cu alte fonduri și a împrumutat 616.000 de dolari lui Traylor, Chris Webber și altor doi jucători Wolverine care se întâlneau când erau încă în liceu. Traylor a primit trei ani de probă pentru fraudă fiscală.

Din cauza încălcărilor NCAA legate de caz (în principal compromiterea statutului de amator al Traylor, Webber și Taylor), Michigan s-a retras din considerație pentru turneul NCAA din 2003, a pierdut burse și a fost pus în probă. Școala a eliberat, de asemenea, înregistrările fiecărui joc în care Traylor a jucat din cartea sa de înregistrări. Traylor a trebuit, de asemenea, să renunțe la premiul său MVP pentru NIT din 1997, precum și premiul său MVP din turneul Big Ten din 1998. Liceul Murray-Wright în Detroit, unde Traylor a jucat baschet de liceu, și-a pierdut voluntar întregul sezon 1994-95 (sezonul senior al lui Traylor).