Nato a Ponchatoula, Louisiana, si trasferisce con la famiglia a Dallas, Texas, quando ha dieci anni. Si è diplomato alla Little Elm High School e successivamente ha studiato presso l’Università del Texas a Austin, dove si è distinto come atleta. Ha gareggiato come velocista nelle specialità 100 e 200 metri piani. Nel 2009 ha partecipato ai Campionati panamericani juniores di atletica a Port of Spain, Trinidad e Tobago, dove ha contribuito a far vincere alla sua squadra la medaglia d’oro nella staffetta 4×100 metri.

Dopo gli studi Rhodes si trasferisce a Los Angeles con l’intento di diventare attore, muovendo i primi passi tra cortometraggi e piccoli ruoli cinematografici. Ottiene la ribalta internazionale grazie al ruolo da protagonista nel pluripremiato Moonlight di Barry Jenkins.