Η Βιρζινί Λεντουαγέν γεννήθηκε Βιρζινί Φερνάντεζ στις 15 Νοεμβρίου 1976 στο Ωμπερβιλιέ κοντά στο Παρίσι. Σε ηλικία 2 ετών, ήδη γύριζε διαφημίσεις για την τηλεόραση. Στα 9 της χρόνια άρχισε να πηγαίνει στην École des Enfants du Spectacle και έκανε το κινηματογραφικό της ντεμπούτο στα 10 της χρόνια στην ταινία Les exploits d'un jeune Don Juan (1986). Στη συνέχεια ήταν υποψήφια για το Σεζάρ (το γαλλικό αντίστοιχο του Όσκαρ) ως η πιο υποσχόμενη ηθοποιός το 1993, το 1994 και το 1995.