Oltre a essere una delle più belle e talentuose attrici della nuova generazione, Melissa è stata anche una campionessa sportiva di pattinaggio a rotelle, specialità in cui ha vinto diversi titoli nazionali (australiani) e un paio di medaglie ai relativi campionati mondiali. Prima di darsi alla recitazione, ha vinto numerosi concorsi di bellezza ed è stata modella. La partecipazione alla serie TV Alias, come una delle antagoniste principali di Jennifer Garner (nell’ultima e penultima stagione), la hanno resa personaggio noto al grande pubblico.