Vanessa Guedj est avant tout la charmante fillette souriante et gouailleuse du
Grand Chemin de
Jean-Loup Hubert, où elle tient l'affiche face à
Richard Bohringer et Anémone, en 1987. La même année, elle est choriste pour l'un des derniers 45 tours de Douchka chez Disney, Comme le dit toujours mon père, aux côtés d'Anne Meson.
Dans les années 1990, Vanessa Guedj multiplie les petits rôles, au cinéma (Les Braqueuses) ou à la télévision (Maigret, Julie Lescaut). Elle retrouve des rôles récurrents d'abord en 2003 avec Diane, femme flic, puis en incarnant la suivante de la reine Guenièvre dans Kaamelott en 2005 (dans les épisodes pilotes, elle incarne Guenièvre elle-même).
En 2006, Vanessa Guedj sort son premier album, Amour et autres facéties, où elle raconte en douze chansons l'évolution des relations amoureuses de l'enfance à la vieillesse.
Elle quitte la série Kaamelott en 2007, suite à un différend avec
Alexandre Astier (il le dira lors d'une dédicace).