Родена е на 18 април 1976 г. в Смитаун, Лонг Айлънд (Ню Йорк, САЩ).
Израства в голямото семейство на майка Пол Харт и баща Уилям Харт. Мелиса има 6 братя и сестри.
Като дете започва да играе в телевизионни реклами. Освен това тя усъвършенства актьорските си умения в Нюйоркския театър като най-младия член на компанията Circle Repertory Lab Company.
След това Мелиса си направи име по кабелната телевизия и беше номинирана за награда на CableACE за ролята си на преждевременно подрастващо момиче в поредицата Clarissa, обяснява всичко (1991-1994). Тя се запознава с актьора Джеймс Фийлдс в Юта, докато снима телевизионния сериал „The Angel's Touch“.
След като сериалът на Клариса може да обясни всичко, Мелиса се премества в друга телевизия и играе млада вещица в успешния сериал Сабрина „Младата вещица“ (1996). Успехът й продължи, защото сериалът й се излъчи в праймтайма. Мелиса участва в много телевизионни филми от 1998 г. като Family Reunion: A Relative Nightmare (1995), Twisted Desire (1996), The Right Connections (1997) и Silencing Mary (1998).
Тя изигра още една основна роля в романтичната комедия Drive Me Crazy от 1999 г. Мелиса вече не е тийнейджърка от телевизията, а истинска съблазнителна жена. Тя направи това, като направи пикантни снимки и даде интервю за мъжкото списание Maxim.