Rhodes è stato scelto dai Toronto Maple Leafs nel sesto turno del Draft
Draft del 1987, 112esimo 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.