Magda Málá 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.
Odmala chodila do sboru. Poté nastoupila na Státní konzervatoř v Praze, kde Magda Málá 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.
Kromě Bídníků si 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 Málá 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 Malá na svět malou Terezu. Jejím otcem je podnikatel Vladimír Horák. Horák se v roce 2012 se s Malou rozešel.
Navzdory své výšce 154 cm hrála Magda Malá závodně baksetball.