Cathy Tyson przyszła na świat 12 czerwca 1965 roku w Liverpoolu (Anglia, Wielka Brytania). Jest jedyną córką adwokata z Trynidadu i angielskiej pracowniczki socjalnej. Aktorstwem interesowała się od najmłodszych lat. Gdy w 1982 roku ukończyła naukę w college'u, natychmiast rozpoczęła pracę w jednym z teatrów w Liverpoolu. Młoda dziewczyna szybko została zauważona. W wieku 19 lat zadebiutowała w telewizji w serialu "Scully". Grywała również krótkie epizody w tasiemcach. Smak sukcesu poznała w 1986 roku, kiedy Neil Jordan obsadził ją w roli luksusowej prostytutki w dramacie "Mona Lisa". Krytycy z Los Angeles docenili ją, przyznając jej nagrodę LAFCA. Była również nominowana do Złotego Globu i BAFTY. Do końca lat 80. i w kolejnej dekadzie występowała w produkcjach klasy B, takich jak "Wąż i tęcza". Zagrała także w dramacie "Ksiądz", nagrodzonym na Festiwalu Berlinale. W ostatnich latach pojawiła się m.in. w sportowym "The Fight" i "The Loss Adjuster", w którym jedną z ról zagrał Guy Siner (niezapomniany porucznik Gruber z serialu "'Allo 'Allo!").