Virginie Lemoine est née le 26 février 1961, quand elle était petite, elle aurait aimé être danseuse. En 1979 elle prend des cours de théâtre, passe son bac mais le rate, et entre 1979/82 elle entame des études d'art dramatique au conservatoire de Rouen. En 82 - 83, elle joue dans une pièce à succès , "Les Ginettes" , avec laquelle elle se fait connaître et jouera de la Mutualité au Festival d'Edimbourg en passant par le Cirque d'Hiver et le Palace.
Elle participe deux années consécutives au festival d'Avignon et part en tournée avec la compagnie Jean-Louis Kamoun (1987 : Parade et 1988 : L'enlèvement du jeune Charly).