Vanesa Maja nació el 18 de enero de 1978 en la ciudad de Buenos Aires.
En teatro actuó en Las tres edades (dirigida por Walter Jakob y Agustín Mendilaharzu, Sala Orestes Caviglia temporada 2023 Teatro nacional Cervantes); Prueba 8 La traducción (dirigida por Matías Feldman, sala María Guerrero temporada 2022, Teatro Nacional Cervantes, Teatro Metropolitan); Centenario del teatro Cervantes (Sala María Guerrero, dirigido por Juan Parodi); Camarín 19 (Teatro Nacional Cervantes, dirigida por Alejandra Flechner); Aletta Jacobs, pionera (dirigida por Cecilia Meijide); El amor es una mierda (dirigida por Cecilia Meijide, en Buenos Aires y Madrid); Imprenteros (dirigida por Lorena Vega); El Hipervínculo (dirigida por Matías Feldman, sala Martín Coronado del Teatro San Martín), Rosa Brillando, sobre textos de Marosa Di Giorgio (dirigida por Juan Parodi en la sala Querida Elena); Cineastas (con dirección de Mariano Pensotti, con gira internacional por Europa y Estados Unidos).
En Cine actuó en Errante corazón de Leonardo Brzezicki; El tío de María Eugenia Sueiro; El bosque de los perros de Gonzalo Zapico; Parabellum de Lukas Valenta Rinner; Habi la extranjera de Maria Florencia Alvarez; Juan y Eva, de Paula de Luque.
En Televisión actuó en Terapia Alternativa 2 (Star+), Guapas (Canal 13); Farsantes (Canal 13); Esperanza Mía (Canal 13); Graduados (Telefé); Resistiré (Telefé).