P-Square, tidligere kjent som Double P, stammer fra delstaten Anambra, som ligger i den sørøstlige delen av Nigeria. Duoen begynte å drive med musikk i St. Peter's College i 1999, hvor de tilbrakte store deler av sine formative år. Paul og Peter var en del av en gruppe kalt "MMMB" (en forkortelse av Most Mysterious Men of Music Business).
I 2001 slo de seg sammen med sin eldste bror Jude Engees Okoye for å bli P-Square. Talentet deres ble oppdaget under en skolefunksjon der de opptrådte. Da kjent som Double P, ble de til slutt signert av Timbuk2 Music Label i 2001 og ga ut sitt første album "Last Nite".
Paul Okoye ble født 18. november 1981 i Jos, Plateau State. Peter Okoye, født 18. november 1981 i Jos, Plateau State, Nigeria er tvillingbroren til Paul. Okoye-tvillingene ble født inn i en familie på 6 barn.
De er to av de største kjendisene som noen gang har dukket opp fra Nigerias musikkindustri. Selv om de skilte seg i september 2017, er duoen anerkjent ikke bare i Nigeria, men på kontinentet og over hele verden.
Med fire album, et reality-TV-program og en mengde priser både lokalt og internasjonalt, har P-Square en misunnelsesverdig posisjon i pantheonet av nigeriansk musikk.
I 2016 estimerte Forbes nettoverdien deres til 20 millioner dollar, de tjente angivelig 150 000 dollar per show på den tiden.
Etter mange problemer angående karrieren deres, falt duoen til slutt ut i 2017 på spørsmål knyttet til deres personlige og økonomiske forhold, som ble fulgt av en solokarriere fra begge brødrene.