Malena Hallerdt är utbildad vid Teaterhögskolan i Göteborg och tog sin examen 1996. 2002-2004 arbetade hon på Norrbottensteatern där hon bland annat spelade Viola i Trettondagsafton och Alice i Alice i Spegellandet. Malena Hallerdt har också arbetat på bland annat Dalateatern, Teater Västernorrland, Uppsala Stadsteater, Regionteatern Blekinge Kronoberg, Dramaten, Riksteatern och Göteborgs Stadsteater.
På film och tv har hon synts i bland annat Kjell Sundvalls film Hotet från 2004, Görans Stangertz tv-film En dag i taget ? alkoholism och tv-serierna Längtans blåa blomma på SVT och Skilda världar på TV 4.
Våren 2008 åkte hon på Riksteaterturné med Den inbillade sjuke av Molière.