Viktorija Potočnik se je rodila leta 1957 Bučkovcih v Prlekiji. Po končani osnovni šoli je v Mariboru zaključila Srednjo zdravstveno šolo, nato pa diplomirala iz pedagogike na Pedagoški in Filozofski fakulteti Univerze v Ljubljani.

Svojo politično kariero je začela že v študentskih letih, ko je predsedovala Univerzitetni konferenci ZSMS in njeni mestni konferenci. Kot poslanka v Republiški in Zvezni skupščini Socialistične federativne republike Jugoslavije je delovala med letoma 1986 in 1990. Od 1990 do 1996 pa je bila poslanka Državnega zbora Republike Slovenije.

Županja prestolnice je postala po predčasnih županskih volitvah avgusta 1997. Januarja naslednje leto je na rednih volitvah v prvem krogu zbrala 53 odstotkov volilnih glasov.