Rhodes va ser seleccionat pels Toronto Maple Leafs a la 6a ronda del Draft de 1987.
, 112a en general. Després de ser reclutat pels Maple Leafs, Rhodes va assistir a la Michigan Tech University, on va publicar un rècord de 37-49-1 en tres temporades amb els Huskies. Mentre estava a Michigan Tech, Rhodes va ser acreditat per marcar un gol en un partit el 21 de gener de 1989.