Rhodes blev udvalgt af Toronto Maple Leafs i 6. runde af
1987 Entry Draft, 112. samlet. Efter at være blevet udvalgt af Maple Leafs, deltog Rhodes i Michigan Tech University, hvor han postede en 37-49-1 rekord over tre sæsoner med Huskies. Mens han var på Michigan Tech, blev Rhodes krediteret med at score et mål i en kamp den 21. januar 1989.