Valentina Matvijenko on pitkällä urallaan toki hoitanut myös sosiaali- ja perhekysymyksiä, mutta monet hänen viroistaan ovat olleet Venäjän naisille harvinaisen korkeita.
Matvijenko on syntynyt 1949 Šepetivkan pikkukaupungissa nykyisen Länsi-Ukrainan alueella. Hän opiskeli silloisessa Leningradissa kemian ja farmasian instituutissa, mutta hakeutui heti valmistuttuaan 1970-luvulla kommunistisen puolueen nuorisojärjestön Komsomolin uraputkeen.