Fishburne started acting at age twelve getting his first gig in 1973 portraying Joshua Hall on the ABC soap opera, One Life to Live. He was initially cast in the hit television series Good Times, but the role was eventually given to Ralph Carter. Fishburne's most memorable childhood role was in Cornbread, Earl and Me in which he played a young boy who witnessed the police shooting of a popular high school basketball star. Fishburne later earned a supporting role in Francis Ford Coppola's Apocalypse Now, in which he played a 17-year-old sailor nicknamed 'Mr. Clean'. When production began in March 1976 he was just fourteen, apparently lying about his age to get the part. Filming took so long that he was already seventeen upon its completion.

Fishburne spent much of the 1980s in and out of television and periodically on stage. Fishburne had a recurring role as Cowboy Curtis with Paul Reubens' character, Pee Wee Herman in the CBS children's television show, Pee-Wee's Playhouse. He