Rhodes fu scelto dai Toronto Maple Leafs nel sesto turno del Draft del 1987.
, 112° assoluto. Dopo essere stato selezionato dai Maple Leafs, Rhodes ha frequentato la Michigan Tech University, dove ha registrato un record di 37-49-1 in tre stagioni con gli Huskies. Mentre era al Michigan Tech, Rhodes fu accreditato per aver segnato un gol in una partita il 21 gennaio 1989.