Odmala chodila do sboru. Poté nastoupila na Státní konzervatoř v Praze, kde Magda Malá pronikala hlavně do jazzu a popu. Zpívat začala ve skupině Allegro diskotékového krále Michala Davida. Koncertovala i s rockovou kapelou Precedens nebo se zpěvačkou Helenou Vondráčkovou.
Magda Malá se proslavila především rolí v muzikálu Dracula. Její divadelní stálicí je také role Eponiny ve světoznámých Bídnících.
Kromě Bídníků si Magda Malá zahrála i v muzikálech 451° Fahrenheita nebo v exotické Miss Saigon. Žárlivou Větrnou Nymfu i neodolatelnou Lorraine ztvárnila v krvelačném Draculovi. V pražském Divadle Jiřího Grossmanna byla kráskou v muzikálu Kráska a zvíře.
V roce 2005 jí vyšlo jubilejní album Já doufám dál…. Předtím ještě nazpívala Magda Malá duety s Petrem Dopitou. Chvíli moderovala i hudební pořad Eso. Založila také obecně prospěšnou společnost Mater et pueri starající se o matky v tísni.
S kameramanem Alešem Matějkou má dceru Magdalénu. V roce 2009 přivedla Magda Malá na svět dceru Terezu. Jejím otcem je podnikatel Vladimír Horák. Ten se v roce 2012 s Magdou Malou rozešel.
Navzdory své výšce 154 cm hrála Magda Malá závodně baksetbal.