Traylor var en McDonalds All-American samma år som Kevin Garnett, Vince Carter och Paul Pierce. Han gick på University of Michigan. Stående 6 fot 8 tum (2,03 m) och väger över 300 pund, gick han med i en frontcourt för Wolverines som inkluderade Maurice Taylor och Maceo Baston. Det året bröt Traylor en ryggbräda medan han dunkade i ett spel mot Ball State. Traylor hjälpte till att leda Wolverines till 1997 års nationella Inbjudningsturneringstitel och utsågs till turneringens mest värdefulla spelare. Hans juniorår var hans bästa, eftersom han i genomsnitt var 16.2 poäng och 10 returer medan han ledde sitt lag till invigningen Big Ten Tournament championship och andra omgången av NCAA-turneringen som ett tre frö.

Traylor var en av de tidigare Michigan-spelarna vars band till booster Ed Martin roiled programmet. Under sitt nyårsår bröt Traylor armen i en bilolycka medan han var ute med lagkamrater och rekryterade prospect Mateen Cleaves (som slutade gå till rival Michigan State). Den olyckan utlöste en sexårig utredning av Wolverine-programmet. Martin, som dog 2003 kl 69, erkände sig skyldig 2002 till konspiration för att tvätta pengar och berättade för federala åklagare att han tog spelpengar, kombinerade det med andra medel och lånade ut 616 000 dollar till Traylor, Chris Webber och två andra Wolverine-spelare som daterade till när de fortfarande var i gymnasiet. Traylor fick tre års skyddstillsyn för skattebedrägeri.

På grund av NCAA-överträdelser kopplade till ärendet (främst kompromissen med amatörstatusen för Traylor, Webber och Taylor) drog Michigan sig från övervägande för NCAA-turneringen 2003, förlorade stipendier och placerades på prov. Skolan lämnade också register över varje spel där Traylor spelade från sin rekordbok. Traylor var också tvungen att ge upp sitt MVP-pris för 1997 NIT, liksom hans MVP-pris från 1998 Big Ten-turnering. Murray-Wright High School i Detroit, där Traylor spelade basket i gymnasiet, förlorade frivilligt hela säsongen 1994-95 (Traylors seniorsäsong).