Fue regidora de la ciudad del Callao desde 2007 hasta el 2010 y diputada por Cambio 90 en el periodo 1990-1992.
Realizó sus estudios primarios y secundarios en el Colegio General Prado.
Laboró como docente en la Universidad Nacional Agraria La Molina de 1973 hasta su renuncia en 1990.
[1][2] Victoria Paredes incursiona en la trayectoria política cuando se une a la creación del partido Cambio 90 fundado por Alberto Fujimori con miras hacia las elecciones generales del año 1990.
En las elecciones regionales del año 2002, regresó al ámbito político como candidata a la vicepresidencia del Gobierno Regional del Callao junto con la candidatura de Kurt Woll Muller por el Movimiento Independiente Mi Callao, sin embargo, la candidatura quedó en el 5.º lugar de las preferencias.