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.