Rhodes a fost selectat de Toronto Maple Leafs în runda a şasea a
1987 Entry Draft, 112 în general. După ce a fost selectat de echipa Maple Leafs, Rhodes a urmat cursurile la Michigan Tech University, unde a înregistrat 37-49-1 în trei sezoane cu echipa Huskies. În timp ce era la Michigan Tech, Rhodes a fost creditat cu un gol într-un joc pe 21 ianuarie 1989.