Nació en París, Francia, pero fue criada en Filadelfia.
Es sobrina del músico francés Michel Legrand.
Volvió a Francia para estudiar actuación.
Un tiempo después conoció a Alex Scally y rápidamente formaron un dúo.
Usualmente Victoria menciona la manera orgánica en que trabajan juntos, y cómo, en Scally, encontró a su "alma gemela musical".