Édesapja Malek Miklós Erkel Ferenc-díjas zeneszerző, karmester, édesanyja Toldy Mária énekesnő, énektanár, testvére, Ifj. Malek Miklós, aki szintén zeneszerző.
Már kisgyermekként magába szívta az otthoni légkörrel a zene szeretetét, ezért nem volt meglepő, amikor az énekesi pályát választotta. Általános iskolai tanulmányait a Pestújhelyi úti Zenei Általános Iskolában kezdte, majd a Bartók Béla Zeneművészeti Szakközépiskola klasszikus zongora szakán tanult. Első színházi szerepe a „Mennyből a telefon” című darabban volt a Fővárosi Operettszínházban. 1989-ben végzett a Színház- és Filmművészeti Főiskolán Versényi Ida és Kazán István osztályában. Ezután következett az „Evita” Eva Duarte szerepe, amit öt évig folyamatosan játszott a Rockszínházban. A televíziónézők számára akkor vált ismertté, amikor Eszter mentőgyakornokot alakította a Szomszédok című teleregényben 1989-ben. Saját elmondása szerint azért lett igazán sikeres a szerepben, mert egy hasonló karaktert kellett játszania, mint amilyen ő volt akkoriban. Malek Andrea és Jáger Bandi együttese, Malek Andi Soulistic néven jött létre 2016-ban, amely az örömzene és a tudatosság kombinációjára, valamint a népzene, a jazz és az r&b elemeinek sajátos ötvözetére épül, népszerű és régóta elfeledett magyar népdalok hallhatók, valamint saját szerzemények is.