Rhodes played for the Toronto Maple Leafs, Ottawa Senators, and Atlanta Thrashers over eleven National Hockey League (NHL) seasons.

In the following Section 6 final game against the Minnetonka Skippers, Rhodes only allowed a single goal in a 2-1 victory and gave the Richfield Spartans a berth in the Minnesota State High School Hockey Championship.

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.

Rhodes made his NHL debut on March 22, 1991 as he was called up from the Newmarket Saints of the American Hockey League near the end of the season.

[2] In an effort to secure a full-time starting job, Rhodes was traded on January 23, 1996 in a three-way deal between the Maple Leafs, Ottawa Senators and New York Islanders that saw him and fellow players Kirk Muller, Don Beaupre, Ken Belanger and Martin Straka, along with the rights to Wade Redden and Bryan Berard (both of whom were the top two picks in the 1995 NHL Entry Draft) move between the three teams.

[5] Rhodes' lack of playing time near the end of the 1998-99 season, led to Tugnutt establishing himself as the team's starting goaltender down the stretch.

Rhodes' struggle to stay healthy cost him the team's goaltending job to Milan Hnilicka, who played well in his absence.

Due to his injuries and inconsistent play over his three years with the team, Rhodes' days in Atlanta were numbered after the Thrashers drafted Finnish goaltender Kari Lehtonen with the second overall pick in the 2002 NHL Entry Draft and opted to go forward with the tandem of Hnilicka and Finnish prospect Pasi Nurminen the following season.

[7] Rhodes accepted a tryout with the Florida Panthers to attend their training camp, but he was released after failing a physical after a few days.

[10] He was first loaned by Atlanta to the AHL’s Lowell Lock Monsters and then later in the season was re-assigned to the Greenville Grrrowl of the ECHL.

[13] Rhodes was known for his eccentricities during his tenure with the Senators, such as refusing to change his goalie pads to ones with the team's colors following his mid-season acquisition in 1996, bleaching his hair blonde and opting to stay in Ottawa area hotels on game days in order to keep his focus.