Magda Paveleková sa narodila v Leviciach. Je potomkom šlachtického rodu Koháryovcov, ktorého domovským sídlom je kaštieľ vo Svätom Antone. V Maďarsku v meste Köszeg študovala na evanjelickom gymnáziu. V roku 1956 ukončila bratislavské konzervatórium, kde študovala hru na klavír. V súčastnosti žije Magda Paveleková vo Vrakuni (mestská časť Bratislavy). Dcéra jej vo veku 34 rokov nešťastne umrela na Vianoce na následky rakoviny. Má dvoch vnukov - Tomáša a Andreja. Silu pokračovať našla práve vo svojich vnukoch. Ešte počas stredoškolského štúdia sa stala členkou divadla v Nitre. Po sedemnástich rokoch pôsobenia v nitrianskom divadle odišla do Bratislavy. Pôsobila dlhodobo na novej scéne, skadiaľ nakoniec odišla do dôchodku. Dabovala maďarský kreslený seriál Miezgovci. Pani Magda už 10 rokov hrá postavu Matky predstavenej v divadelnej hre Mníšky. Veľmi rada by si znova zahrala Morálku pani Dulskej. Veľkú radosť jej spôsobilo účinkovanie v Inkognite, a želá si, aby naďalej pokračovalo. Napísala umeleckú autobiografiu, kotrá vyšla pod názvom SPOMIENKY STAREJ HEREČKY (2001).