Vanessa wurde am 8. August 1981 in Melbourne geboren. Ihre Eltern sind professionelle Sänger und Tänzer und treten in australischen Restaurants und Theatern auf. Als sie war, ging sie mit ihrer Schwester in eine Stepp-, Jazz- und Ballettschule, die ihrem Onkel gehörte. Es warjedem klar, dass sie eine viel versprechende Zukunft haben wird. Mit 12 Jahren trat sie in Shopping-Centern und auf lokalen Veranstaltungen auf, immer unterstützt von ihrer Familie. Mit 14 Jahren begann Vanessa freiwillig für behinderte Kinder zu arbeiten. Die Zusammenarbeit mit Kindern, die eine geistige oder körperliche Behinderung haben, hinterlässt bei Vanessa einen bleibenden Eindruck. Sie arbeitet weiter für das Wohl von den Kindern. Vanessa genoss auch eine kurze Trainingsperiode bei der Armee, aber zum Vorteil der Entertainment- Industrie und ihrer Fans, kehrte sie in die Zivilisation zurück und sang weiter. Ein Schauplatz in dem sie regelmäßig performte, war ein russisches Restaurant in Australien. Hier war es, wo Jack Storm sie 1997 zum ersten Mal hörte. Sie war erst 15 ½ Jahre.

Jack hat mit vielen der größten Sängern gearbeitet oder sie beobachtet, aber, wie er sagt, hat eine Gänsehaut bekommen, als er Vanessas großartige Stimme zum ersten Mal hörte. Jack brachte Mark Holden in das russische Restaurant, damit er die Stimme der jungen Künstlerin hören sollte. Er ist selbst ein erfolgreicher Sänger, Songschreiber und Produzent und er war gleich beeindruckt, dass so eine einzigartige Stimme von jemand so Jungen kommt. 1998, mit 16, unterzeichnete Vanessa einen Vertrag bei Mark und Jacks Management Company, MarJac Productions. Danach nahm Vanessa eine australische Company unter Vertrag, die CBK Productions und eine unabhängige Plattenfirma, Transistor Music, damit sie in Australien und New Zealand bekannt wird. Vanessas Debütsingle „Have a Look“, produziert von Steve Mac (Boyzone, Five, Westlife), kam im Juli 1999 raus. Sie erreichte Gold in nur 7 Wochen und war ein großer Hit in Australien – sicher ein beeindruckender Start für eine neue Karriere.Absolutely Everybody war die 2. Single und sie war sofort ein riesiger Erfolg. Die Single erreichte Gold nach nur 3 Wochen. Der Song hatte nicht nur einen positiven Text, er bringt auch jeden dazu aufzustehen und zu tanzen. Das Lied erreichte Doppel Platin in Australien und wurde der am längsten in den Charts bestehende Song einer australischen Sängerin.

Im April 2000 kam ihr Debütalbum „The Power“ auf den Markt und wurde in Australien sofort die Nr. 1 der Albumcharts und erreichte auch sofort Gold und nur 3 Wochen später war es Platin, damit war sie eine der populärsten Künstler in der australischen Geschichte. Mehr als 70 000 Exemplare ihres Albums wurden in einem Monat verkauft. Das Album ist der Beweis für Vanessas Vielseitigkeit als Künstlerin und Songschreiberin, man kann es stilisch in den Bereichen R&B, Pop/Dance und Popballaden einordnen. Mit „The Power“ sitzend in den Top 4 der Charts und „Absloutely Everybody“, welches nicht aus den Charts zu denken ist, brachte sie ihre 3. Single „Shine“ raus. Die Ballade ging sofort auf Platz 4 der Charts, erreichte in 2 Wochen Gold und nur einen Monat später Platin. „Shine“ war der meistgespielte Song in den australischen Radios im Jahr 2000. Nur ein Jahr nach der Veröffentlichung ihrer ersten Single, versucht sich Vanessa an einer internationalen Karriere. Nun kann man Vanessas Musik in 40 Ländern der Erde hören, eingenommen die USA und Kanada.

Ihre erste Single in Deutschland war 'Absolutely Everybody' und erreichte Platz 5 in den deutschen Charts, Platz 3 in Österreich und Platz 8 in der Schweiz. Auf diesen Song folgten 'Shine', 'Have a Look', 'Everytime I Close My Eyes', 'One Thing Leads To Another' und 'True To Yourself'