Лоуренс Фишберн дебютировал в большом кино в 14 лет — как пишут, солгав о своём возрасте — Фишберн сумел пройти кастинг в фильм Фрэнсиса Форда Копполы «Апокалипсис сегодня» (1979). В это время он ещё учился в школе актёрского мастерства в Нью-Йорке. За первой культовой картиной последовали также знаменитые «Клуб Коттон» (1984) и «Бойцовая рыбка» (1983).
Среди дальнейших работ — «Красная жара» (1988)
«Кошмар на улице Вязов 3» (1987), «Ребята по соседству» (1991) и другие. В 1994 году Фишберн получил номинацию на премию «Оскар» за главную мужскую роль в фильме «А при чём здесь любовь».
В 1995 году Лоуренс Фишберн стал первым чернокожим актёром, исполнившим главную роль в экранизации «Отелло» Оливера Паркера. В этом же году состоялся дебют Фишберна как театрального режиссёра и драматурга — он представил публике драму «Рифф-Рафф».
В 1999 году, после исполнения роли Морфеуса в культовом фильме (а в дальнейшем в трилогии) братьев Вачовских «Матрица», к Фишберну пришла мировая слава.
В 2000 году Лоуренс Фишберн дебютировал в кино как режиссёр, сценарист и продюсер, поставив картину «Один раз в жизни».
Фишберн — обладатель театральной премии «Тони» за роль в спектакле «Бег двух поездов», имеет ряд профессиональных призов за работу над театральными постановками, номинировался на «Золотой глобус» и неоднократно на премию «Эмми» за участие в телевизионных проектах.
