Vanesa Meja dzimusi Singapūrā, bet savu muzikālo karjeru sākusi Londonā, kurp pārcēlusies agrā bērnībā. Jau trīs gadu vecumā viņa pirmoreiz piesēdās pie klavierēm, bet gadu vēlāk sāka spēlēt vijoli, izrādot apbrīnojamu apdāvinātību. Būdama vien desmit gadus veca, Vanesa uzstājās kopā ar Londonas Filharmonijas orķestri, bet vēl pēc diviem gadiem devās starptautiskā koncertturnejā un izdeva debijas albumu ar nosaukumu „Violin”. Trīspadsmit gadu vecumā Vanesa Meja iekļuva Ginesa Rekordu grāmatā kā jaunākā mūziķe, kas ieskaņojusi Bēthovena un Čaikovska vijoļkoncertus. Vēl pēc 3 gadiem viņa izdeva savu pirmo popmūzikas albumu „The Violin Player”, kurā apvienota klasiskā mūzika, džezs un popmūzika. 1996. gadā Vanesa tika nominēta „Brit Awards” balvai kā labākā izpildītāja. Līdz tam neviens klasiskās instrumentālās mūzikas izpildītājs šai popmūzikas balvai nebija ticis izvirzīts.