Rhodes nació en Ponchatoula, Luisiana, y se mudó a Little Elm, Texas, cuando tenía diez años.
Rhodes compitió como corredor para el equipo universitario de los Texas Longhorns entre 2008 y 2012.
[5] Luego de su graduación, Rhodes se mudó a Los Ángeles e inmediatamente comenzó a trabajar como actor, interpretando roles menores en películas como Song to Song, de Terrence Malick, Open Windows, de Nacho Vigalondo, trabajando junto a Elijah Wood, Shangri-La Suite, de Eddie O'Keefe, y en The Night Is Young, de Matt L. Jones y Dave Hill.
Rhodes llegó a la fama con su aclamada actuación en la película Moonlight, dirigida por Barry Jenkins, y en la cual interpretó a la versión adulta de Chiron, el personaje protagonista.
[6][7][8] El filme fue universalmente alabado en los más prestigiosos festivales de cine, y Rhodes recibió un gran número de premios y nominaciones por su actuación.