Vita privata
Paola Perego ha alle spalle un matrimonio con il calciatore Andrea Carnevale, che conosce a metà degli anni Ottanta: dal loro legame nascono due figli, Giulia Carnevale e Riccardo Carnevale. Nel 1997 divorziano. Dopo dieci anni di fidanzamento, il 25 settembre del 2011, la Perego sposa il suo compagno e agente Lucio Presta. Con la nascita di Alice, nel 2022, Paola Perego è diventata nonna per la seconda volta. A darle la seconda nipotina è stata la figlia Giulia Carnevale, che con il compagno, l'analista finanziario Filippo Giovannelli, ha già un maschietto, Pietro.