Steczkowska blev känd i början av 1990-talet efter att hon vunnit talangtävlingen "Szansa na Sukces" med låten "Buenos Aires". 1995 utsågs hon till Polens representant i Eurovision Song Contest. Hon framförde bidraget "Sama" och kom på 18:e plats med 15 poäng. Året därpå släppte hon sitt debutalbum "Dziewczyna szamana" som sålde platina.