Schon mit zehn Jahren stand Laurence Fishburne auf einer Bühne in New York City. Mit zwölf gab er sein Debüt vor der Kamera mit der Darstellung des Joshua Hall in der TV-SeifenoperOne Life to Live 1973. Sein Kinodebüt gab er 1975 in dem Film Cornbread, Earl and Me. Fishburne ermogelte sich mit einer Notlüge bezüglich seines Alters die Rolle eines jungen Soldaten in Francis Ford Coppolas Anti-Kriegsfilm Apocalypse Now. Später war er allerdings noch in drei weiteren Filmen von Coppola zu sehen. In den 1980er Jahren war Fishburne in vielen Nebenrollen sowohl im Kino als auch im Fernsehen vertreten. Sein Schaffen als Schauspieler umfasst mehr als 100 Film- und Fernsehproduktionen.
Fishburne studierte Schauspiel an der Lincoln Square Academy in New York und änderte 1991 seinen Namen von Larry zu Laurence.
Seine Rolle in Boyz N’ the Hood – Jungs im Viertel aus dem Jahr 1991 verschaffte Fishburne den Durchbruch. Im nächsten Jahr gewann er einen Tony Award für seine Theaterdarbietung in August WilsonsTwo Trains Running. 1993 erhielt er einen Emmy für seinen Gastauftritt in einer Episode der kurzlebigen Fernsehserie Tribeca. Im darauf folgenden Jahr bekam er eine Oscar-Nominierung für die Verkörperung von Ike Turner in dem Film Tina – What’s Love Got to Do with It?.
Heute ist Fishburne vor allem durch seine Rolle Morpheus, den Mentor von Neo (Keanu Reeves) in der erfolgreichen Science-Fiction-Trilogie Matrix, bekannt. Fishburnes Regiedebüt erfolgte im Jahr 2000 mit seiner Produktion Mit aller Härte nach eigenem Drehbuch, in der er auch die Hauptrolle übernahm. Dies blieb seine bislang einzige Regiearbeit.
Zwischen 2008 und 2011 war Fishburne einer der Hauptdarsteller der Serie CSI: Den Tätern auf der Spur.[2] In der Serie spielte er die Rolle des Dr. Raymond Langston. Zuvor war mit William Petersen einer der Hauptdarsteller aus der Serie ausgestiegen. In dieser Rolle absolvierte Fishburne zudem Gastauftritte in den beiden Spin-off-Serien CSI: Miami und CSI: NY. Von April 2013 bis 2015 war er in der Nebenrolle des Special Agenten Jack Crawford in der NBC-Serie Hannibal zu sehen.
Fishburne heiratete 1985 die Schauspielerin Hajna O. Moss. Aus der Ehe gingen zwei Kinder (1988 der spätere Schauspieler Langston Fishburne und 1991 eine Tochter) hervor. In den 1990er Jahren trennte sich das Paar. Am 20. September 2002 heiratete Fishburne die Schauspielerin Gina Torres. Im Juni 2007 kam ihre gemeinsame Tochter auf die Welt.[3] Im September 2017 gab das Paar die Trennung bekannt.[4] Neben der Schauspielerei engagiert sich Fishburne als UNICEF-Botschafter.