Su madre, Priscilla Murray Gibson (cuyo apellido de soltera es Durham), crió sola tanto a él como a sus tres hermanos mayores, después de que el padre de Gibson los abandonara en 1983, cuando Tyrese tenía 5 años.