Родной отец Лоренса Фишбёрна был офицером в полиции нравов, мать преподавала в школе. Родители развелись, когда их сын был ещё маленьким. Мать и Ларри переехали в Бруклин, который Лоренс и считает своим родным городом. Талант молодого Фишбёрна заметил его отчим, профессор английского языка. Он посоветовал отвести Ларри в актёрскую студию, и Лоренс несколько лет ходил по разным театрам.
Первую роль в театре молодой Фишбёрн сыграл в 1975 году. Он получил роль маленького мальчика, который становится свидетелем убийства своего кумира-баскетболиста в драме «Зерно, граф и я» режиссёра Джозефа Мэндьюка.
В четырнадцать лет, во время учёбы в школе актёрского мастерства в Нью-Йорке, солгав о своем возрасте, он снялся в фильме Френсиса Форда Копполы «Апокалипсис сегодня», на съёмках которого и подружился с Денисом Хоппером[значимость факта?]. Впоследствии Лоуренс снялся ещё в трёх фильмах Копполы: «Бойцовая рыбка», «Клуб «Коттон»» и «Сады камней». О его роли отца, пытающегося защитить своего сына от уличного насилия в фильме «Ребята по соседству» лестно отозвались критики. Это поставило его в один ряд с лучшими актёрами Голливуда.
В 1995 Фишбёрн шокировал критиков и зрителей появлением в экранизации «Отелло», где он сыграл главную роль. Это был первый случай в американском кино, когда Отелло играл чернокожий актёр. В том же году состоялся его дебют как театрального режиссёра и драматурга, где он представил публике драму «Рифф-Рафф» (Riff-Raff), рассказывающую об отношениях афроамериканца и белого наркомана.
Снявшись в трилогии «Матрица» в роли Морфеуса, Фишбёрн достиг мировой славы. Позже он дебютировал в качестве режиссёра: снял авторское кино «Один раз в жизни» (Once in the Life).
От первого брака с актрисой Хайной О. Мосс есть двое детей: сын Лэнгстон (1987) и дочь Монтана (1991). В сентябре 2002 года он женился на актрисе Джине Торрес, которая в июне 2007 года родила ему дочь Дэлайлу.