Traylor war ein McDonald’s All-American im selben Jahr wie Kevin Garnett, Vince Carter und Paul Pierce. Er besuchte die University of Michigan. Stehend 6 Fuß 8 Zoll (2,03 m) und mit einem Gewicht von mehr als 300 Pfund, trat er ein Frontcourt für die Wolverines, die Maurice Taylor und Maceo Baston enthalten. Dieses Jahr, Traylor brach ein Rückenbrett, während er in einem Spiel gegen Ball State eintauchte. Traylor half dabei, die Wolverines zum Titel des National Invitation Tournament 1997 zu führen, und wurde zum wertvollsten Spieler des Turniers ernannt. Sein Juniorjahr war sein bestes, da er durchschnittlich 16 Jahre alt war.2 Punkte und 10 Rebounds, während er sein Team zur ersten Big Ten Tournament Championship und zur zweiten Runde des NCAA-Turniers als drei Samen führte.

Traylor war einer der ehemaligen Michigan-Spieler, deren Verbindungen zu Booster Ed Martin das Programm durcheinander brachten. Während seines ersten Jahres brach sich Traylor bei einem Autounfall den Arm, als er mit Teamkollegen unterwegs war und Mateen Cleaves rekrutierte (der schließlich mit Michigan State konkurrierte). Dieser Unfall löste eine sechsjährige Untersuchung des Wolverine-Programms aus. Martin, der 2003 im Alter von 69 Jahren starb, bekannte sich 2002 der Verschwörung zur Geldwäsche schuldig und sagte der Bundesanwaltschaft, er habe Glücksspielgeld genommen, es mit anderen Geldern kombiniert und Traylor, Chris Webber und zwei anderen Wolverine-Spielern 616.000 US-Dollar geliehen, als sie noch in der High School waren. Traylor erhielt drei Jahre auf Bewährung wegen Steuerbetrugs.Aufgrund von NCAA-Verstößen im Zusammenhang mit dem Fall (hauptsächlich die Kompromittierung des Amateurstatus von Traylor, Webber und Taylor) zog sich Michigan aus der Berücksichtigung für das NCAA-Turnier 2003 zurück, verlor Stipendien und wurde auf Bewährung gestellt. Die Schule räumte auch die Aufzeichnungen jedes Spiels, in dem Traylor spielte, aus ihrem Rekordbuch. Traylor musste auch seinen MVP Award für das NIT 1997 sowie seinen MVP Award für das Big Ten-Turnier 1998 abgeben. Die Murray-Wright High School in Detroit, wo Traylor Highschool-Basketball spielte, verlor freiwillig ihre gesamte Saison 1994/95 (Traylors Seniorensaison).