Rhodes var valinn af Toronto Maple Leafs í sjöttu umferð
Hann var 112. í uppdráttinum í 1987. Eftir að hafa verið dreginn af Maple Leafs, sótti Rhodes Michigan Tech University, þar sem hann setti 37-49-1 met yfir þrjú tímabil með Huskies. Á meðan hann var í Michigan Tech var Rhodes talinn hafa skorað mark í leik þann 21. janúar 1989.