Incentivada pelos pais, Vanessa Menga começou a jogar tênis aos quatro anos de idade incentivada pelo seu pai. Como juvenil conquistou inúmeros títulos, e aos 14 anos, foi treinar em Barcelona. Sua estreia no profissional foi em 1991 e cinco anos depois conquistou seu primeiro título, nas duplas, modalidade em que brilhou mais do que em simples e chegou a set top 100, alcançando o 93º lugar no ranking em junho de 1999. Nos 12 anos em que foi tenista profissional, Vanessa venceu três títulos de simples e 22 de duplas, todos em nível ITF.
Ela teve de abandonar as quadras prematuramente após sofrer um acidente de moto na Itália, em 2003, no qual quebrou a escápula, o úmero e a clavícula, o que a fez realizar um enxerto no braço direito. Menga competiu em duplas nos Jogos Olímpicos de Atlanta em 1996 e de Sydney em 2000, jogando com Miriam D’Agostini e Joana Cortez, respectivamente. Ela e Cortez fizeram dupla nos Jogos Pan-americanos de 1999, conquistando a medalha de ouro.