Après quelques passages dans des séries tels que
Cold Case : Affaires Classées et
The Unit : Commando D'élite,
Nate Parker s'attaque au cinéma en jouant sous la direction de plusieurs grands noms du cinéma américain tels que Denzel Washington (
The Great Debaters) ou en encore Anthony Hemingway (
Red Tails)
Il rejoint, en 2008, le casting de Felon auprès de Stephen Dorff et Val Kilmer et se retrouve en 2009, à l'affiche de
Le Secret De Lily Owens auprès d'Alicia Keys et Dakota Fanning.