Su entusiasmo le hizo desarrollar una pasión por el patinaje sobre ruedas en donde fue campeona nacional australiana de la disciplina.En 1998 Melissa conoció al director chileno Claudio Dabed durante un viaje a Bali, la pareja se casó el 22 de septiembre del 2000.Poco después comenzó a salir con el empresario estadounidense Russell Simmons, pero la relación se terminó.Poco después se trasladó a Los Ángeles, California, donde interpretó pequeños papeles en varias películas, incluyendo Mulholland Drive de David Lynch y Dark City junto a Kiefer Sutherland.En 2016 protagoniza la serie Heartbeat donde da vida a la doctora Alex Panttiere, una cirujana de trasplantes.
