Fronczewska comenzó a cantar alrededor de los 8-9 años. Al principio, acompañó a la popular cantante polaca para niños Majka Jeżowska , pero pronto tuvo sus propias canciones , escritas en su mayoría por Jacek Cygan, un conocido compositor polaco. Algunas de ellas aparecieron en el álbum WOW de Fronczewska en 1990. Algunas de sus canciones se convirtieron en parte de la serie de conciertos y álbumes de música para niños "Dyskoteka Pana Jacka". En 1986, Magda hizo un cameo en la película Podróże Pana Kleksa y fue invitada a muchos programas de radio y televisión para niños.
En 1997, Fronczewska intentó reiniciar su carrera como adulta, pero no tuvo éxito y no ha aparecido públicamente desde entonces.
El padre de Fronczewska es el popular actor Piotr Fronczewski . Su hermana, Katarzyna "Kasia" Fronczewska también era cantante infantil. Acompañaron a Majka Jeżowska al mismo tiempo, pero Kasia nunca intentó continuar una carrera en solitario. También apareció en Podróże Pana Kleksa , así como apareció como invitada en un episodio del programa de televisión 07 zgłoś się .