Melissa vyrostla v Sayville v New Yorku. Její herecká kariéra začala ve čtyřech letech, když udělala reklamu na hračku s názvem Splashy. Její matka, Paula Hart, byla její agentkou od začátku. Melissa je nejstarší z osmi dětí, některé z druhého manželství její matky. Šest sester, Trisha Hart, Elizabeth Hart, Emily Hart, Alexandra Hart-Gilliams, Samantha Hart a Mackenzie Lee Hart, která je jediným sourozencem, který se nikdy neobjevil v Melissině televizním seriálu Sabrina the Teenage Witch (1996). Její bratr je Brian Hart.
Melissa provádí ve dvou hraje jako nejmladší člen New York ‚ s Circle Repertory Lab Společnosti: „Vedle Sebe“ v roce 1989 (v hlavní roli Lois Smith a William Hurt) a „Představy Brad“ v roce 1990. Byla také v inscenaci Národního divadla „The Crucible“ na Broadwayi s Martinem Sheenem (jako záskok tří dětí ve hře). Melissa cituje Shirley Temple a Audrey Hepburn jako rané herecké inspirace a stále sbírá memorabilia bývalého. Za posledních několik let, žongluje s herectvím a navštěvuje New York University. Nyní žije v Connecticutu.