Virginie Lesdemia a débuté sa carrière par la danse classique qu’elle pratiquera dix ans. Après des études de théâtre et de mime à l’école internationale Marcel Marceau, elle poursuit son parcours en étudiant la musique et le chant classique en Musicologie à la Sorbonne et au conservatoire dans la classe de Mady Mesplé. Elle se dirige ensuite vers le jazz à l’American School of Modern Music.

Après trois années passées au sein de la compagnie Ecla Théâtre dans le Bourgeois Gentilhomme comme chanteuse danseuse au Théâtre de la Porte saint Martin, cette artiste pluri-disciplinaire se tourne vers la variété. Elle accompagne comme choriste en tournée et lors de nombreuses émissions de TV, plusieurs artistes dont Hélène Ségara, Lara Fabian, Dick Rivers, Sylvie Vartan, Gérard Darmon, Sally Nyolo, Coco M’Bassy, Clyde Wright du Golden Gate Quartet et le Gospel Symphonique avec l’orchestre Colonne...

Parallèlement, elle renoue avec le théâtre et joue des textes de Pablo Neruda, chante des chansons de Victor Jara dans la pièce Le silence des étoiles mis en scène par Mickael Batz sur la scène nationale de Cergy-pontoise. Curieuse et passionnée, elle découvre l’univers des percussions grâce à David Donatien (percussionniste de Bernard Lavilliers) avec qui elle travaille sur différents projets dont Le Voyage imaginaire aux pays des percussions spectacle musical pour enfant qu’elle écrit, met en scène et dont elle compose les chansons.

En 2004 elle monte sa propre compagnie La Compagnie Ti’ Manmaï. Elle est depuis deux ans professeur d’éveil musical et travaille à la création d’un nouveau spectacle de chansons françaises dont elle est l’auteur.

En 2007, ellee participe à l'opérette Phi-Phi, m.e.s. Pépito Albaladejo.