Został po raz drugi laureatem nagrody Emmy jako producent telewizyjnego dramatu wojennego HBO Miss Evers’ Boys (1997).
W 1999 roku wystąpił w roli króla Henryka II w broadwayowskim przedstawieniu Lew w zimie (The Lion in Winter).
Sławę przyniosła mu rola Morfeusza w trylogii sci-fi Matrix (1999), Matrix Reaktywacja (The Matrix Reloaded, 2002) i Matrix Rewolucje (The Matrix Revolutions, 2003).
Życie prywatne W 1985 poślubił Hajnę O. Moss (ur. 1963), kierowniczkę obsady, którą poznał przez Spike’a Lee, z którą ma syna Langstona (ur. 1987) i córkę Montanę (ur. 7 września 1991; jej ojcem chrzestnym jest Martin Sheen). Jednak w 1992 rozwiódł się. Jego towarzyszką życia była Victoria Dillard (1992). 20 września 2002 w Nowym Jorku Fishburne ożenił się ponownie z aktorką Giną Torres (ur. 1969), z którą wcześniej romansował w 1995 i związał w roku 2000. W czerwcu 2007 urodziła się ich córka Delilah. 16 kwietnia 2018 para oficjalnie się rozwiodła.