Rhodes wurde als sechstes und letztes Kind eines Pächterehepaares in Smithville, Texas, geboren. Seine erste Gitarre bekam er mit acht Jahren zu Weihnachten, aber erst mit zwölf begann er sich dem Blues zuzuwenden. In den späten 1950er-Jahren trat er mit seiner ersten Band, Clarence Smith & the Daylighters, in Smithville und im nahegelegenen Austin auf.
Als seine musikalischen Einflüsse bezeichnete er T-Bone Walker, Pee Wee Crayton und B. B. King.[2]
Nach dem Abschluss der Highschool ging er zur Marine, wo er in Kalifornien stationiert war. Hier arbeitete er beim Radio und als Discjockey auf den Marineschiffen. Zu dieser Zeit lernte er Bassgitarre zu spielen, die er auch als Begleitmusiker von Freddie King und Albert Collins spielte. Nach seiner Marinezeit nahm er für verschiedene Plattenfirmen, darunter auch seiner eigenen Firma Rhodesway Records, Alben auf. 1976 kam er nach Europa und nahm Platten bei verschiedenen Firmen auf, war aber wenig erfolgreich. 1989 spielte er für die Dokumentation "Living Texas Blues" (Regie: Les Blank, Alan Govenar) seinen Cigarette Blues.[3]
