Tyson también ha protagonizado La serpiente y el arco iris (1988), Priest (1994) y la serie de televisión de la cadena ITV, Band of Gold (1995–97).
Nacida en el distrito londinense de Kingston upon Thames, su padre fue un barrister original de Trinidad y Tobago y su madre una trabajadora social inglesa.
Cuando Tyson tenía dos años su familia se mudó a Liverpool.
Tyson formó parte del Everyman Youth Theatre durante su adolescencia.
Debutó en el cine con la película Mona Lisa (1986) en el papel de Simone,[3] una elegante prostituta.