Paola nasce a Cittadella da genitori di nazionalità nigeriana. Il padre Ambrose, prima di emigrare in Italia, faceva il camionista a Lagos, mentre la madre Eunice era infermiera a Benin City. Nel 2014 ha ottenuto la cittadinanza italiana, dopo il rilascio del passaporto italiano al padre. Nel novembre 2018, in un'intervista al quotidiano Corriere della Sera, fa coming out, rivelando di essere fidanzata con una ragazza, che l'ha consolata a seguito della sconfitta al campionato mondiale 2018.. In seguito annuncia di essersi legata al pallavolista polacco Micha? Filip, dichiarando? «A me piacciono le persone, il genere conta poco. Non mi chieda se è un uomo o una donna, non ha importanza. Sono innamorata.» Nella stagione 2013-14 entra a far parte della squadra federale del Club Italia, in Serie B1. Durante il corso della sua carriera la pallavolista subisce diversi momenti difficile per lei, come domande sulla sua nazionalità e diversi insulti razzisti ma Dopo gli insulti arrivati via social dopo la sconfitta nella semifinale con il Brasile di giovedì 13 ottobre, Egonu non ce l’ha più fatta a trattenere la rabbia. Dopo la gara con il Brasile la giocatrice è stata attaccata sui social da qualche cretino con un post di stampo razzista numero uno federale dice che lei non aveva detto niente di tutto questo ne a lui ne alla squadra , altrimenti, dichiara il presidente che sarebbero intervenuti. Al termine della finale 3°/4° posto, in cui l'Italia ha battuto 3-0 gli Stati Uniti e conquistato la medaglia di bronzo ai Mondiali femminili 2022, a bordocampo è stato immortalato uno sfogo di Paola Egonu col suo procuratore. "Non puoi capire, non puoi capire, mi chiedono anche perché sono italiana. Questa è l'ultima con la Nazionale, sono stanca". Queste le parole, a caldo, dell'opposto Azzurra, visibilmente frustrata anche dopo il pianto nell'abbraccio con Moki De Gennaro durante i festeggiamenti. La giocatrice dell'Ita volley è stata poi intervistata da Sky e ha chiarito la sua posizione, rimarcando quanto sia logorante il peso delle critiche e, soprattutto, quanto questo Paese abbia un evidente problema col razzismo: "Sono fiera della squadra, del gruppo e di me stessa. Perché oggi è stato veramente difficile scendere in campo. Sempre un onore portare addosso la maglia Azzurra, vorrei però tanto avere un'estate libera per riposare come persona, per la mia testa. Non voglio togliere meriti alle mie compagne, ma ogni volta a essere presa di mira sono sempre io e si va a vedere come io ho sbagliato e come avrei potuto fare meglio". Paola ora vorrebbe lasciare la Nazionale. "C’è chi dice che non merito la Nazionale - ha detto -: il mio sogno, invece, è essere sul podio con questa squadra. In questo momento quel che sento è che ho bisogno di fare un passo indietro, spero tra qualche mese di ripensarci, perché abbiamo ancora tanto da fare con questa Nazionale. A gennaio vi farò sapere. Non ho parlato di questa decisione con la Federazione". Infine, il Presidente Manfredi afferma che gli insulti sono arrivati via social e la porta della Nazionale è sempre aperta per Paola Egonu.