Traylor foi um Mcdonald’s All-American no mesmo ano que Kevin Garnett, Vince Carter e Paul Pierce. Frequentou a Universidade de Michigan. Com 1,80 m de altura e pesando mais de 300 libras, juntou-se a um campo de batalha para os Wolverines, que incluía Maurice Taylor e Maceo Baston. Nesse ano, Traylor quebrou um backboard enquanto afundava em um jogo contra o estado da bola. Traylor ajudou a liderar os Wolverines para o torneio nacional de convite de 1997, e foi nomeado o jogador mais valioso do torneio. Seu primeiro ano foi o seu melhor, com uma média de 16.2 Pontos e 10 rebotes, liderando sua equipe para o primeiro Big Ten Tournament championship e segunda rodada do torneio NCAA como três seed.Traylor foi um dos ex-jogadores de Michigan cujos laços com o gladiador Ed Martin rodou o programa. Durante seu primeiro ano, Traylor quebrou o braço em um acidente de carro enquanto estava com companheiros de equipe e recrutando Mateen Cleaves (que acabou indo para rivalizar com Michigan State). Esse acidente desencadeou uma investigação de seis anos sobre o programa Wolverine. Martin, que morreu em 2003, aos 69 anos, se declarou culpado em 2002, a conspiração para lavagem de dinheiro e disse o ministério público federal tomou o dinheiro do jogo, combinado com outros fundos e emprestou $616,000 para Traylor, Chris Webber e dois outros Wolverine jogadores que datam de quando eles ainda estavam na escola. Traylor recebeu três anos de liberdade condicional por fraude fiscal.devido a violações da NCAA relacionadas ao caso (principalmente o comprometimento do status de amador de Traylor, Webber e Taylor), Michigan retirou-se da consideração para o torneio da NCAA de 2003, perdeu bolsas de estudo e foi colocado em liberdade condicional. A escola também desocupou os registros de todos os jogos em que Traylor jogou a partir de seu livro de registros. Traylor também teve que entregar seu prêmio de MVP para o NIT de 1997, bem como seu prêmio de MVP do torneio Big Ten de 1998. Murray-Wright High School in Detroit, where Traylor played high school basketball, voluntarily delivered its entire 1994-95 season (Traylor’s senior season).