Z muzyką związana była już od dzieciństwa, ponieważ wychowała się w bardzo muzykalnej rodzinie: mama była piosenkarką i flecistką, a ojciec – pianistą i kompozytorem jazzowym. Na początku lat 90. dołączyła do dziecięcego zespołu Tęcza. Występowała w popularnym programie Telewizji Polskiej Tęczowy Music Box.

W wieku osiemnastu lat Sadowska wydała swoją debiutancką płytę zatytułowaną Jutro. Kolejne dwa albumy: Lucky Star i Crazy wyprodukowane i nagrane zostały w Stanach Zjednoczonych, gdzie przez kilka lat Sadowska mieszkała. W 2004 roku, już po powrocie do Polski, ukazał się kolejny krążek zatytułowany Marysia Sadowska – piosenki zostały skomponowane na podstawie wierszy Marii Pawlikowskiej-Jasnorzewskiej i Juliana Tuwima. W 2005 roku wystąpiła na festiwalu w Opolu, gdzie ostatecznie wykonała autorską piosenkę Tu i teraz. W tym samym roku została nominowana do Superjedynek w kategorii Wokalistka roku. Kolejne dzieło muzyczne piosenkarki ukazało się w 2007 roku i nosiło tytuł Gwiazda dla każdego. Następnie przyszedł czas na Demakijaż wydany w 2009 roku i Jazz na ulicach, który ukazał się 5 lat później. Ostatnia płyta artystki, Początek nocy, pochodzi z 2020 roku, a promował go singiel nagrany wspólnie z Kayah o tytule Kocham Cię.