Cathy Tyson nació el 12 de junio de 1965 en Liverpool, Reino Unido.

Tyson es la hija de un abogado negro de Trinidad y una trabajadora social inglesa blanca. Dejó el colegio a la edad de 17 para actuar en el Everyman’s Theater de Liverpool. Después de una producción de 1984 de «The Blitz Show», se ganó la admisión a la Royal Shakespeare Company.