Victoria Donda è nata alla ESMA, la Escuela Superior de Mecánica de la Armada. Ha trascorso l’infanzia ad Avellaneda, un sobborgo della città di Buenos Aires, ignorando la propria identità. Ha abbracciato la militanza politica nel 1998, quando si è iscritta alla facoltà di Diritto e ha aderito al movimento studentesco Venceremos, della Corrente Patria Libre. All’inizio del 2004 è stata chiamata a collaborare con Alicia Kirchner, ministro dello Sviluppo sociale. Sostiene il Progetto per la diffusione e la promozione dei diritti umani Claudia Falcone, dal nome di una studentessa sequestrata durante la cosiddetta «Notte delle matite spezzate» nel 1976. Nel 2005 è stata candidata come consigliera ad Avellaneda con il partito Frente para la Victoria, nelle cui liste è poi stata candidata alle elezioni nazionali del 2007. Eletta, è divenuta il deputato donna più giovane della storia argentina.