Traylor era un McDonald’s All-american lo stesso anno di Kevin Garnett, Vince Carter e Paul Pierce. Ha frequentato l’Università del Michigan. In piedi 6 piedi 8 pollici (2,03 m) e un peso superiore a 300 libbre, si unì a un campo di battaglia per i Wolverines che comprendeva Maurice Taylor e Maceo Baston. Quell’anno, Traylor ha rotto un tabellone mentre inzuppava in una partita contro Ball State. Traylor ha contribuito a portare i Wolverines al titolo del National Invitation Tournament 1997, ed è stato nominato most valuable player del torneo. Il suo anno da junior è stato il suo migliore, dato che ha una media di 16.2 punti e 10 rimbalzi mentre conduce la sua squadra al campionato inaugurale del torneo Big Ten e al secondo turno del torneo NCAA come tre semi.

Traylor è stato uno degli ex giocatori del Michigan i cui legami con booster Ed Martin hanno rovinato il programma. Durante il suo primo anno, Traylor si ruppe un braccio in un incidente d’auto mentre era fuori con i compagni di squadra e reclutava il prospect Mateen Cleaves (che finì per rivaleggiare con Michigan State). Quell’incidente ha innescato un’indagine di sei anni sul programma Wolverine. Martin, morto nel 2003 a 69 anni, si è dichiarato colpevole nel 2002 di cospirazione per riciclare denaro e ha detto ai procuratori federali di aver preso denaro per il gioco d’azzardo, combinato con altri fondi e prestato 6 616.000 a Traylor, Chris Webber e altri due giocatori di Wolverine risalenti a quando erano ancora al liceo. Traylor ha ricevuto tre anni di libertà vigilata per frode fiscale.

A causa di violazioni NCAA collegate al caso (principalmente la compromissione dello status amatoriale di Traylor, Webber e Taylor), Michigan si ritirò dalla considerazione per il torneo NCAA 2003, perse borse di studio e fu posto in libertà vigilata. La scuola ha anche liberato i record di ogni partita in cui Traylor ha giocato dal suo libro dei record. Traylor ha anche dovuto cedere il suo premio di MVP per il 1997 NIT, così come il suo premio di MVP dal 1998 Big Ten tournament. La Murray-Wright High School di Detroit, dove Traylor giocava a basket, rinunciò volontariamente all’intera stagione 1994-95 (la stagione senior di Traylor).