1979 trat Tanja Leiendecker erstmals zusammen mit ihrem Vater, der unter dem Künstlernamen Dirk Stauber bekannt war, auf kleineren Veranstaltungen rund um Velbert auf. Sie war bereits während der Schulzeit in einer Band aktiv und hatte in der Faschingssaison 1988/1989 Auftritte als Karnevalsprinzessin.[1][2]
In den frühen 1990ern war Tanja Leiendecker an verschiedenen Projekten, unter anderen mit Olaf Henning, beteiligt und war mit dem Swingensemble „Dreimalig“ in den Hörercharts von WDR 4 vertreten.[1][2][3] Von 1996 bis 2001 spielte sie die weibliche Hauptrolle in verschiedenen Westernshows der Warner Brothers Movie World in Bottrop.[4]
Ab 1999 trat Leidendecker als Solokünstlerin unter dem Künstlernamen Wanda Kay mit einem 1980er-Party-Cover-Programm auf.[5]
Sie schrieb 2011 das Bühnenstück „Dick im Geschäft“[1][2] und arbeitete ab 2016 als Gastkünstlerin auf Kreuzfahrtschiffen.[6] 2019 stellte sie gemeinsam mit der Hamburger Travestiekünstlerin Elke Winter das Programm „Zwei – Dick im Geschäft“ zusammen, mit dem sie unter anderem bei Schmidts Tivoli auftraten.[7][8]