Magda Malá je známá především jako vynikající muzikálová zpěvačka. Vystudovala Státní konzervatoř v Praze, obor pop – jazz pod vedením profesorů Lídy Nopové a Vítězslava Hádla. Vystupovala ve skupině Allegro Michala Davida, hostovala v programu Heleny Vondráčkové a koncertovala se skupinou Precedens.
Její první muzikálovou zkušeností byla v roce 1992 role Eponine ve světoznámém muzikálu Les Misérables – Bídníci, která ji s přestávkami provázela 20 let. Následovalo pětileté účinkování v nejúspěšnějším českém muzikálu všech dob, v muzikálu Dracula. Účinkovala v pražském, bratislavském i prešovském nastudování, zpívala česky i anglicky. Hlavní role ztvárnila v muzikálech Miss Saigon (Kim), Malá mořská víla, Kráska a zvíře, 451° Fahrenheita (Clarissa) a Popelka na ledě (Dora). Magda má za sebou i několik filmových a televizních rolí, dabingové zkušenosti a také řadu sólových alb a nosičů pro děti. V současné době vystupuje v roli Hospodské v muzikálu Ples upírů.