Malones karriere går tilbake til 1996. Hun gjorde seg først bemerket som den unge versjonen av Jodie Foster i Robert Zemeckis' sciencefictionfilm (1997). Hun spilte også viktige roller i Chris Columbus' (1998) med Julia Roberts og Sam Raimis (1999) med Kevin Costner før hun spilte en birolle i kultfilmen (2001) med Jake Gyllenhaal.