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".