V roce 1992 získal ceny Tony, Drama Desk Award, Outer Critic’s Circle Award a Theater World Award za herecký výkon v divadelní hře Augusta Wilsona Two Trains Running. O rok později mu role v první epizodě seriálu Tribeca z produkce televizní stanice Fox vynesla Emmy. A ještě v témže roce byl nominován na Oscara za úlohu Ike Turnera ve filmu Tina Turner. V říjnu 2000 Fishburne napsal, zrežíroval a vyprodukoval adaptaci své vlastní divadelní hry z roku 1994 Riff Raff, ve které si také sám zahrál.

Herectví se věnuje od svých 10 let a již v 15 získal roli mladého vojáka ve válečeném velkofilmu Francise Forda Coppoly Apokalypsa. Dvakrát spolupracoval také s režisérem Johnem Singletonem. Na televizní obrazovce slavil velký úspěch s filmem Letci z Tuskegee, za nějž byl nominován na Emmy, Zlatý glóbus a cenu CableACE a získal ocenění NAACP Image Award.


Apokalypsa - USA, 1979
Matrix Reloaded - USA, 2003
Matrix Revolutions - USA, 2003
Bobby/Atentát v Ambassadoru - USA, 2006