Народилася 18 квітня 1976 року в Смітауні, Лонг-Айленд (Нью-Йорк, США).
Вона виросла у багатодітній родині матері Пола Харта та батька Вільяма Харта. Меліса має 6 братів і сестер.
У дитинстві вона почала грати в телевізійних рекламних роликах. Далі вона відточувала свою акторську майстерність у Нью-Йоркському театрі як наймолодший член компанії Circle Repertory Lab Company.
Потім Меліса прославилася на кабельному телебаченні і була номінована на премію CableACE за роль передчасної підліткової дівчинки у серіалі Кларисса, пояснює все це (1991-1994). Вона познайомилася з актором Джемесом Філдсом в штаті Юта під час зйомок телесеріалу The Angel's Touch.
Після того, як серіал Клариси може пояснити все це, Меліса переїхала на іншу телевізійну станцію і зіграла молоду відьму в успішному серіалі Сабріна "Молода відьма" (1996). Її успіх продовжувався, оскільки її серіал виходив у прайм-тайм. Меліса знялася у багатьох телевізійних фільмах 1998 року, таких як Возз'єднання сім'ї: відносний кошмар (1995), Вивернене бажання (1996), Правильні зв'язки (1997) та Замовчування Мері (1998).
Вона зіграла ще одну головну роль у романтичній комедії "Зводь мене з розуму" з 1999 року. Мелліса вже не дівчина-підліток з телевізора, а справжня спокуслива жінка. Вона зробила це, зробивши пікантні фотографії та давши інтерв’ю для чоловічого журналу Maxim.