Beim NHL Entry Draft 1996 wurde Mitchell als 199. in der achten Runde von den New Jersey Devils ausgewählt. Der 1,91 m große Verteidiger spielte anschließend während seiner Collegezeit für das Team der Clarkson University in der ECAC Hockey, einer Liga im Spielbetrieb der NCAA. In seiner ersten NCAA-Saison wurde der Linksschütze hinter Erik Cole zum zweitbesten Rookie des Jahres. 1999 wurde er schließlich ins „ECAC First All-Star-Team“ und ins „Second All-Star-Team“ der gesamten NCAA gewählt.