Fishburne estuvo casado con la también actriz Gina Torres, con quien contrajo enlace el 22 de septiembre de 2002.