Herečka väčšinu svojho umeleckého života prežila na Novej scéne.
„Odišla jedna úžasná herečka, legendárna a nezabudnuteľná matka predstavená z muzikálu Mníšky. Celé roky bol tento muzikál spájaný s jej menom. Len posledné roky, keď sa prejavila u nej choroba, jej rolu prevzala jej najlepšia priateľka Gizka Oňová,“ povedal umelecký riaditeľ Teatro Wüstenrot Rudolf Geri.
Dodal, že každé jedno predstavenie Mníšok bolo ukončené pozdravom Majde Pavelekovej, ako ju všetci volali, so želaním dobrého zdravia a skorého návratu. Pripomenul, že herečka väčšinu svojho umeleckého života prežila na Novej scéne.
Magda Paveleková účinkovala v televíznych inscenáciách, vo filmoch či muzikáloch. Jedným z jej najznámejších bol už spomínaný muzikál Mníšky.
V roku 2013 bola Magda Paveleková uvedená do Siene slávy ankety OTO, ocenenie si prebrala už na vozíku.