Általános iskolai tanulmányait falujában, Kishegyesen végezte, majd utána sikerrel felvételizett a szabadkai Egészségügyi Középiskolába, ahol szülészeti nővérnek tanult.
Kisgyerekkorától fogva énekel. Első igazán meghatározó zenei sikerét 2004-ben szerezte: a zentai „Farsangi Ki mit tud”-on megnyerte a könnyűzenei kategóriát. Ugyanezekben az években énekesként csatlakozott egy bácsfeketehegyi amatőr zenekarhoz.
Jelentkezett a TV2 tehetségkutató műsorába, a Megasztár harmadik szériájába, amit 2006-ban meg is nyert. A boltokban megjelent az első Magdi nevéhez köthető kiadvány A döntőkben elhangzott dalok címmel, valamint első stúdiólemezét is piacra dobta 2006. november 28-án Ördögi angyal címmel. A 2007-es évet sikerrel végig koncertezte, ő képviselte Magyarországot az Eurovíziós Dalfesztiválon. Második önálló stúdiólemeze aranylemez lett, míg a harmadik platina minősítést ért el. Később megkapta a magyar állampolgárságot. Önálló estje is volt a Pesti Színházban, Magdaléna Rúzsa címmel.
Az M1-en sugárzott „A Dal” című eurovíziós dalválasztó műsornak zsűritagja lett. Később nagy sikerrel turnézott Presser Gáborral.
2016-ban két telt házas koncertet adott az Arénában, ezzel ünnepelve, hogy tíz éve a pályán van és pont tíz éve nyerte meg az Arénában a Megasztárt.
2018. március 13-án, a nemzeti ünnep alkalmával adták át először a Máté Péter-díjat, amely egy könnyűzenészeknek járó állami kitüntetés, a díjazottak között volt Rúzsa Magdolna is, amit ezekkel a szavakkal köszönt meg:
"32 évesen, amikor az ember tudja, hogy hogyan és honnan indult el, akkor tényleg mond valamit, jelent valamit, hogy engem érdemesnek találtak erre a díjra."