Traylor var en McDonalds All-American samme år som Kevin Garnett, Vince Carter og Paul Pierce. Han gik på University of Michigan. Stående 6 fod 8 tommer (2,03 m) og vejer over 300 pund, sluttede han sig til en frontcourt for Jervene, der omfattede Maurice Taylor og Maceo Baston. Det år brød Traylor et bagbord, mens han dunkede i et spil mod Ball State. Traylor hjalp med at føre Jervene til 1997 National Invitation Tournament titel, og blev udnævnt til turneringens mest værdifulde spiller. Hans juniorår var hans bedste, da han i gennemsnit var 16.2 point og 10 rebounds, mens han førte sit hold til det indledende Big Ten Tournament championship og anden runde af NCAA-turneringen som et tre frø.

Traylor var en af de tidligere Michigan-spillere, hvis bånd til booster Ed Martin roiled programmet. I løbet af sit førsteårsår brækkede Traylor armen i en bilulykke, mens han var ude med holdkammerater og rekrutterede prospect Mateen Cleaves (som endte med at konkurrere med Michigan State). Ulykken udløste en seks – årig undersøgelse af Jærvsprogrammet. Martin, der døde i 2003 som 69-årig, erkendte sig skyldig i 2002 for sammensværgelse om at hvidvaske penge og fortalte føderale anklagere, at han tog spilpenge, kombinerede dem med andre midler og lånte $616.000 til Traylor, Chris Netber og to andre Jervspillere, der dateres til, da de stadig var i gymnasiet. Traylor modtog tre års prøvetid for skattesvig.på grund af NCAA-overtrædelser i forbindelse med sagen (hovedsagelig kompromitteringen af amatørstatus for Traylor, Netherrer og Taylor) trak Michigan sig tilbage fra overvejelse til NCAA-turneringen i 2003, mistede stipendier og blev sat på prøve. Skolen forlod også optegnelserne over hvert spil, hvor Traylor spillede fra sin pladebog. Traylor måtte også overgive sin MVP-pris for 1997 NIT samt hans MVP-pris fra 1998 Big Ten turnering. I Detroit, hvor Traylor spillede high school basketball, mistede han frivilligt hele sæsonen 1994-95 (Traylors seniorsæson).