Traylor fue All-American de McDonald’s el mismo año que Kevin Garnett, Vince Carter y Paul Pierce. Asistió a la Universidad de Michigan. De pie, 6 pies y 8 pulgadas (2,03 m) y con un peso superior a 300 libras, se unió a una pista delantera para los Wolverines que incluía a Maurice Taylor y Maceo Baston. Ese año, Traylor rompió un tablero mientras jugaba en un partido contra Ball State. Traylor ayudó a llevar a los Wolverines al título del Torneo de Invitación Nacional de 1997, y fue nombrado el jugador más valioso del torneo. Su tercer año fue el mejor, con un promedio de 16 años.2 puntos y 10 rebotes mientras lideraba a su equipo al campeonato inaugural del Torneo Big Ten y a la segunda ronda del Torneo de la NCAA como tres sembrados.

Traylor fue uno de los ex jugadores de Michigan cuyos lazos con Booster Ed Martin agitaron el programa. Durante su primer año, Traylor se rompió el brazo en un accidente automovilístico mientras estaba con sus compañeros de equipo y reclutaba a la prospecto Mateen Cleaves (que terminó yendo a rivalizar con Michigan State). Ese accidente provocó una investigación de seis años en el programa Wolverine. Martin, que murió en 2003 a los 69 años, se declaró culpable en 2002 de conspiración para lavar dinero y le dijo a los fiscales federales que tomó dinero de juego, lo combinó con otros fondos y prestó 6 616,000 a Traylor, Chris Webber y otros dos jugadores de Wolverine que databan de cuando aún estaban en la escuela secundaria. Traylor recibió tres años de libertad condicional por fraude fiscal.

Debido a violaciones de la NCAA relacionadas con el caso (principalmente el compromiso del estatus amateur de Traylor, Webber y Taylor), Michigan se retiró de la consideración para el torneo de la NCAA de 2003, perdió becas y fue puesto en libertad condicional. La escuela también desocupó los registros de cada juego en el que jugó Traylor de su libro de registros. Traylor también tuvo que entregar su premio al MVP para el NIT de 1997, así como su premio al MVP del torneo Big Ten de 1998. Murray-Wright High School en Detroit, donde Traylor jugó baloncesto en la escuela secundaria, perdió voluntariamente toda su temporada 1994-95 (la temporada senior de Traylor).