Rhodes was drafted by the Toronto Maple Leafs in the 6th round of the 1987 Entry Draft, 112th overall. After being drafted by the Maple Leafs, Rhodes attended Michigan Tech University, where he posted a 37-49-1 record over three seasons with the Huskies. While at Michigan Tech, Rhodes was credited with scoring a goal in a game on January 21, 1989.