Petra Paroubková se narodila dne 30. srpna 1973 v Nitře jako Petra Kováčová.

Vystudovala matematicko-fyzikální gymnázium, po ukončení vystudovala amerikanistiku a rusistiku na Filozofické fakultě UK v Praze.

Pracuje jako tlumočnice, kromě angličtiny a ruštiny překládá i do řečtiny. Zároveň je projektovou manažerkou slovenské ankety Žena roku oceňující úspěšné ženy, které dokážou spojit kariéru s rodinným životem.

V listopadu 2007 se provdala za předsedu ČSSD Jiřího Paroubka.

Petra 1.listopadu 2009 porodila dceru Margraritu Paroubkovou.