Μεγάλωσε σε μια μεγάλη και μουσικά προσκείμενη οικογένεια, όπου έχει πέντε αδερφές (Αγκάτα, Κριστίνα, Μαγκνταλένα, Μάρια και Τσετσίλια) και τρία αδέρφια (Πάεβου, Γιάτσεκ και Μάρτσιν) και έπαιζε βιολί σε ένα οικογενειακό συγκρότημα πριν γίνει σόλο τραγουδίστρια. Έχει φωνητικό εύρος τεσσάρων οκτάβων.
Η Στετσκόφσκα έγινε διάσημη όταν κέρδισε έναν διαγωνισμό τραγουδιού στο πρόγραμμα Szansa na sukces (Ευκαιρία για επιτυχία), ερμηνεύοντας το τραγούδι του Maanam «Buenos Aires». Αργότερα, εκπροσώπησε την Πολωνία στον Διαγωνισμό Τραγουδιού Eurovision του 1995 με το τραγούδι «Sama» (Μόνη), το οποίο κατετάγη 18ο. Μετά από μερικά CD με δικά της τραγούδια, κυκλοφόρησε το Alkimja, μια συλλογή εβραϊκών τραγουδιών με πολωνικούς στίχους. Έλαβε πολλά βραβεία, συμπεριλαμβανομένου ενός Βραβείου Φριντέρικ (Fryderyk) για το Καλύτερο Τραγούδι της Χρονιάς. Εμφανίστηκε σε δύο ταινίες: Billboard και Na koniec świata (Στο τέλος του κόσμου).
