Nato in Louisiana, dopo il diploma intraprende un programma di recitazione presso la "North Carolina School of the Arts", successivamente frequenta il "New Orleans Center for Creative Arts" ed infine si laurea presso la Juilliard School. Inizia a lavorare in teatro, portando in scena diverse commedie teatrali, fino a vincere, nel 2002, un Obie Award. Al cinema, debutta nel 2002 nel film di Curtis Hanson 8 Mile, nel 2004 recita nel film indipendente Brother to Brother, per il quale viene candidato ad un Independent Spirit Awards e un Gotham Awards. Sempre nel 2004 prende parte ai film The Manchurian Candidate di Jonathan Demme, Lei mi odia di Spike Lee e Million Dollar Baby di Clint Eastwood. Nel 2008 ottiene ruoli nei film The Hurt Locker e Eagle Eye. Ha interpretato il rapper Tupac Shakur in Notorious B.I.G., film sulla vita del rapper The Notorious B.I.G. A partire dal 2014 prende parte alla saga cinematografica del Marvel Cinematic Universe, nel film Captain America: The Winter Soldier, interpretando il supereroe Falcon, ruolo che riprende in Avengers: Age of Ultron (2015)[1], Ant-Man (2015), Captain America: Civil War (2016), Avengers: Infinity War (2018) e Avengers: Endgame (2019) e nella miniserie televisiva The Falcon and the Winter Soldier (2021).[2]