S-a născut la 18 aprilie 1976 în Smithtown, Long Island (New York, SUA).
A crescut în familia numeroasă a mamei Paul Hart și a tatălui William Hart. Melissa are 6 frați.
În copilărie, a început să se joace în reclame TV. Ea și-a perfecționat în continuare abilitățile de actorie la Teatrul New York ca cel mai tânăr membru al Cercetării Repertory Lab Company.
Melissa și-a făcut atunci un nume la televiziunea prin cablu și a fost nominalizată la premiul CableACE pentru rolul ei de fată pre-adolescentă precoce din seria Clarissa, explică totul (1991-1994). S-a întâlnit cu actorul Jamess Fields în Utah în timp ce filma seriile TV The Angel's Touch.
După ce serialul lui Clarissa poate explica totul, Melissa s-a mutat într-un alt post de televiziune și a jucat o tânără vrăjitoare în seria de succes Sabrina, The Young Witch (1996). Succesul ei a continuat deoarece serialul ei a fost difuzat în prime time. Melissa a jucat în multe filme de televiziune din 1998, cum ar fi Reuniunea în familie: un coșmar relativ (1995), Dorința răsucită (1996), The Right Connections (1997) și Silencing Mary (1998).
A jucat un alt rol major în comedia romantică Drive Me Crazy din 1999. Mellisa nu mai este o adolescentă de la televizor, ci o adevărată femeie seducătoare. Ea a făcut acest lucru făcând fotografii picante și oferind un interviu pentru revista pentru bărbați Maxim.