O. Valiukevičiūtė pagal partijos „Tvarka ir teisingumas“ sąrašą pakeis iš parlamento atsistatydinusį Kęstutį Pūką. Konstitucinis Teismas pripažino, kad K. Pūkas sulaužė priesaiką ir pažeidė Konstituciją. Trauktis iš Seimo pats K. Pūkas nusprendė pradėjus svarstyti jo apkaltą plenariniame posėdyje, primena ELTA.

O. Valiukevičiūtė parlamente dirbo tris kadencijas nuo 2004-ųjų, tačiau į šį Seimą buvo nepatekusi.

O. Valiukevičiūtė 1963-1971 m. studijavo Vilniaus valstybinio universiteto (dabar - Vilniaus universitetas) Filologijos fakultete, įgijo vokiečių kalbos ir literatūros dėstytojo kvalifikaciją.

1971-1991 m. buvo Valstybinės filharmonijos solistė.

2003-2004 m. dirbo prezidento Rolando Pakso patarėja ryšiams su visuomene.

2004-2008 m. - IX Seimo narė, išrinkta daugiamandatėje rinkimų apygardoje pagal R. Pakso koalicijos „Už tvarką ir teisingumą“ sąrašą.

2008-2012 m. ir 2012-2016 m. O. Valiukevičiutė buvo Seimo narė, išrinkta daugiamandatėje rinkimų apygardoje pagal partijos „Tvarka ir teisingumas“ sąrašą.

1998 m. už nuopelnus Lietuvos kultūrai apdovanota Didžiojo kunigaikščio Gedimino ordinu.

Konstitucija numato, kad išrinktas Seimo narys visas Tautos atstovo teises įgyja tik po to, kai Seime jis prisiekia būti ištikimas Lietuvos Respublikai.