Od dvou let pracovala jako fotomodelka a později začala používat umělecké jméno „Ledoyen“, což bylo rodné příjmení babičky z matčiny strany, která byla divadelní herečkou.
Virginie získala první zkušenost s filmovým byznysem jako pětiletá modelka v reklamě, kterou vytvářel přítel její matky. Tato zkušenost ji i nadále udržela v herectví, když v sedmi letech začala navštěvovat pařížskou divadelní školu "l'Ecole…