Pentru interpretarea sa a lui Ike Turner în What's Love Got to Do with It (1993), Fishburne a fost nominalizat la un premiu Oscar pentru Cel mai bun actor. A câștigat un premiu Tony pentru Cel mai bun actor în rol secundar într-o piesă pentru performanța sa în Two Trains Running (1992) și un premiu Emmy pentru Cel mai bun actor invitat într-o serie dramatică pentru interpretarea sa în TriBeCa (1993). Fishburne a devenit primul afro-american care l-a interpretat pe Othello în film, când a apărut în adaptarea cinematografică din 1995 a piesei lui Shakespeare, regizată de Oliver Parker. De asemenea, a primit cinci nominalizări la premiile Screen Actors Guild. A primit o nominalizare la Independent Spirit Award pentru Cel mai bun actor principal pentru performanța sa în Deep Cover (1992).
Alte filme în care a jucat Fishburne includ The Color Purple (1985) al lui Steven Spielberg, School Daze (1988) al lui Spike Lee, King of New York (1990) al lui Abel Ferrara, Mystic River (2003) al lui Clint Eastwood, Contagion (2011) al lui Steven Soderbergh și Last Flag Flying (2017) al lui Richard Linklater. De asemenea, a câștigat o audiență mai largă cu filmele de succes Man of Steel (2013), Batman v Superman: Dawn of Justice (2016) și Ant-Man and the Wasp (2018). La televizor, a jucat rolul Dr. Raymond Langston în drama criminală CSI: Crime Scene Investigation (2008–2011) de la CBS și pe cel al agentului special Jack Crawford în seria thriller Hannibal (2013–2015) de la NBC, având un rol recurent ca Earl "Pops" Johnson în sitcomul ABC Black-ish (2014–2022).