Tyson attended the Everyman Youth Theatre in her teens. She dropped out of college at 17 to pursue an acting career at Liverpool's Everyman Theatre, before joining the RSC in 1984. Also in 1984, Tyson made an early TV appearance playing Joanna in Scully.
Tyson's film debut was in Mona Lisa (1986) as Simone, an elegant prostitute. Her other films include Priest and The Serpent and the Rainbow. Probably her best-known television appearance was also as a prostitute, Carol Johnson, in the ITV series Band of Gold.
Tyson has one child, Jack (born June 1988), from her former marriage to actor and Comedian Craig Charles.
Tyson hosted a charity event for the Sick Children's Trust on 17 November 2007, and again on 1 November 2008. The event, organised by Friends of Eckersley House, a committee supporting the charity's Leeds house, was held at the Haven Golden Sands resort in Mablethorpe, Lincolnshire. She is also one of the Honorary Patrons of the London children's charity Scene & Heard.
In September 2009, Tyson enrolled at the adult learning centre City Lit on an access to higher education course in creative studies. A year later she began a degree in English and Drama at Brunel University.
