All'inizio degli anni '90 Maria Sadowska ha fatto parte del gruppo musicale per bambini Tęcza, con cui ha registrato un album nel 1990 dove canta alcuni pezzi da solista. Il suo primo album da solista, Jutro, è uscito nel 1995, seguito da Lucky Star e dall'EPCrazy nel 1997.
Dopo alcuni anni di permanenza negli Stati Uniti, è tornata in Polonia per registrare il suo terzo album del 2004, Marysia Sadowska, disco di musica jazz che ha raggiunto il 38º posto nella classifica polacca. L'anno successivo ha partecipato al festival della canzone polacca di Opole con la canzone Tylko tu i teraz, conquistando il quarto posto.
Nel 2006 la cantante ha conquistato il suo migliore piazzamento in classifica con l'album di coverTribute to Komeda, che ha raggiunto l'11º posto, mentre nel 2014 ha ottenuto il suo primo disco d'oro con l'album Jazz na ulicach, che ha venduto più di 15 000 copie a livello nazionale, oltre a piazzarsi 24º in classifica. Nel 2017 è stata una dei cinque giurati a Krajowe Eliminacje, il programma di selezione del rappresentante polacco per l'Eurovision Song Contest.