Juega usualmente en la posición de pívot.

Rhodes se formó en la Universidad Estatal de Misisipi (2004-08), donde fue compañero de Jarvis Varnado, Jamont Gordon y Ben Hansbrough, promediando 13.2 puntos, 6.3 rebotes y 1.3 tapones en el total de sus cuatro años universitarios.

Tras no ser drafteado, debutó en el básquet FIBA con los letones de Barons LMT y desde 2010 a 2012 ha disputado la liga de Corea del Sur con los Busan KT Sonicboom, promediando en la presente campaña 21 puntos, 11.6 rebotes y 2.5 tapones por encuentro.

[1]​ En abril de 2012 se convierte en el último fichaje del CAI Zaragoza en el tramo final de la temporada 2011-2012 para sustituir al lesionado Pablo Aguilar.

En verano de 2012 firma con el Royal Hali Gaziantep Büyükşehir Belediye, donde sería mvp en varias jornadas de la Türkiye Basketbol Ligi.