Sus padres se divorciaron durante su infancia y Fishburne se mudó con su madre a Brooklyn, Nueva York, donde se crio.