Es conocida por realizar imitaciones de personajes públicos en los programas humorísticos The Tracey Ullman Show y Tracey Takes On..., los cuales obtuvieron buenas críticas y fueron seguidos por un gran número de telespectadores.
Tracey no la recuerda con mucho cariño, ya que en las audiciones siempre elegían a las chicas rubias y de ojos azules.
Con 16 años, comenzó a trabajar en musicales, consiguiendo papeles en Gigi, Grease y The Rocky Horror Show, entre otros.
A esta le seguirían otros programas más durante la primera mitad de los ochenta.
En 1983, tuvo un gran éxito como cantante en Stiff Records, aunque su estilo era más cómico que punk.
Y una tercera, todo ello en menos de dos años, con el éxito «My Guy».
Tracey ha aparecido en muchas películas, incluyendo I Love You to Death, Robin Hood: Men in Tights, Household Saints, y protagonizó Small Time Crooks de Woody Allen y A Dirty Shame de John Waters.