Az általános iskolát falujában, Kishegyesen végezte, az Ady Endre Kísérleti Általános Iskolában. Ezután a szabadkai egészségügyi középiskolában szülésznőnek tanult, majd fél év szakmai gyakorlat után államvizsgát tett.
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, a Madnesshez.
2005-ben 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ő 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 végigkoncertezte, és ő képviselte Magyarországot az Eurovíziós DalfesztiválonHelsinkiben az Unsubstantial Blues című dalával, amit Kovács KatiVárlak c. dala ihletett. A verseny döntőjében a kilencedik helyezést érte el. A koncertsorozat kiemelkedő eseménye volt a június 30-án megrendezett Kapcsolat koncert, amelyről időközben a fővárosba költözve később DVD-t és hanglemezt is kiadott.
2010-ben megjelent a Gábriel című dala, amely eredetileg egy horvát dal (Doris Dragović – Gabrijel), és a magyar változatban is délszláv hangzásvilággal és egy kis gitárjátékkal van megfűszerezve. A dal Geszti Péter magyar szövegével, Novák Péter és Toma Ferenc hangszerelésében hatalmas sláger lett.[3]
2012. november 11-én jelent meg 3. stúdiólemeze Tizenegy címmel, amely 2013 márciusára elérte a platinalemez minősítést. Ez az első lemez, melyen nem Rúzsa Magdi, hanem már Rúzsa Magdolna néven szerepel.
2014. november 28-án[7] jelent meg negyedik koncertalbuma Dalok húrokra és fúvósokra címmel. A dupla CD-n és DVD-n a Művészetek Palotájában adott nagy sikerű 2013-as koncertje került kiadásra.
2015 novemberében Presser Gáborral közös turnéra indult, az Angyal mellettem címmel. 2016-ban tovább folytatódott a turné.
2016. február 26-án és 27-én telt házas koncertet adott az Arénában. Ezzel ünnepelve, hogy akkor tíz éve volt a pályán, és pont tíz éve nyerte meg az Arénában a Megasztárt.
2016. november 25-én megjelent a 10 éves jubileumi Aréna koncertjéről készült CD és DVD lemez, továbbá a negyedik stúdióalbuma Érj hozzám címmel, amelyen nyolc új dal mellett megtalálható a korábban megjelent Április, Tejút és a címadó dal is.
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.
„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.”
2019-ben kiadta a Lélekcirkusz c. albumot, amelyet – az elmúlt évek pörgős dalai után – alapvetően rendhagyónak tervezett meg és teljes egészében sanzonnal átitatott stílusban vett fel. Az albumról csak egy dal került ki animációs klipként, a Széldal.
2020-ban kiadta az "1x fent, 1x lent" című dalát. 2021 áprilisában megjelent a Szembeszél című dala. A szövege a pandémiával kapcsolatos. 2021-ben kiadta a Karma című albumot – először hanglemezen és elektronikus formában, majd CD-n is. Még abban az évben videóklip készült a címadó Karma és a Domine című dalhoz.
2022-ben Papírsárkány címmel készített új dalt, amelyet újszülött gyermekei inspiráltak. Szeptemberében felkérésre elkészítette a Nagy Fradi Lemezre az Olé című dalt. A zene hajaz saját stílusaira, de kifejezetten a sportindulókra is, habár szövege akár szerelmes-spirituális formában is értelmezhető. 2023 januárban bemutatta a hozzá készült videoklipet is.
2023. február 24-re és 25-re Aréna koncertet tartott. Február 24-én új dalt adott ki Elmegyek címmel. Zenei világában – a többnyire megszokott hangzások mellett – billentyűzéssel és jazz gitárral ezúttal több stílusát keverte össze egy szerzeménybe.
2024. február 23.-24. napok között újra dupla Aréna koncerteket tartott. Ezúttal speciálisan rendhagyó módon színházi-cirkuszi módszerekhez hasonlítva történeti előadásokkal kötött össze 2-3 dalt és ráadásul a koncert közepére egy szimfonikus jazz programelem is került. Az előadásokat artisták, táncosok, óriási mozgatott makettbábuk színesítették. A szimfonikus jazz blokkban pedig a Gábriel dal mellett vajdasági dalok voltak hallhatók.
2024. április 5-én – eddigi szokásától eltérően – a Spotify-on jelentett meg új dalt Matricákkal elnevezve.
A szerzői adatbázisban 47 bejegyzéssel szerepel szövegíróként, esetenként zeneszerző-szövegíró változatban. Szerzeményei mind magyar nyelvűek.
2024-ben a Megasztárhetedik évadának egyik zsűritagja, a műsor fináléjában a győztes Gudics Mátéval duettezett. Még ez év decemberében megkapta Magyarországon adható egyik legnagyobb presztízzsel járó Prima Primissima díjat. A díj történetében Koncz Zsuzsa és Kovács Kati után ő a harmadik, de a legfiatalabb könnyűzenei énekesnő aki ebben az elismerésben részesült.
Magánélete
Férje Simon Vilmos villamosmérnök, egyetemi tanár. 2017-ben házasodtak össze. 2022 februárjában hármasikreik születtek: Lujza, Keve és Zalán.