Melissa urodziła się 6 sierpnia 1976 roku w Perth (Australia). Jej przygoda z aktorstwem rozpoczęła się w wieku 17 lat kiedy to przyjęła rolę w serialu "
Home and Away". Mimo iż nie grała dużo udało jej się zwrócić uwagę producentów. W 1998 roku przyjęła rolę w pierwszym swojej karierze filmie kinowym "
Dark City". W roku 2000 wzięła ślub z
Claudio Dabedem. W roku 2001 otrzymała małą, choć znaczącą rolę w filmie
Davida Lyncha "
Mullholand Drive" u boku
Naomi Watts. Oprócz tego występowała gościnnie we wielu znanych serialach takich jak np. "
Detektyw Monk", "
Czarodziejki" i "
Przyjaciele". Popularność zdobyła dzięki roli w "
Agentce o stu twarzach". W roku 2005 zagrała główne role w dwóch filmach kinowych. "
Amityville" i "
Wykolejony". Dopiero te role otworzyły jej drogę do prawdziwej kariery. Po różnorodnych rolach w filmach z gatunków grozy, można było ją zobaczyć w dwóch komediach romantycznych "
Swinging With The Finkels" oraz "Three Days in Dublin".