P-Square, prije poznat kao Double P, potječe iz države Anambra, koja se nalazi u jugoistočnom dijelu Nigerije. Duo se počeo baviti glazbom na St. Peter’s Collegeu 1999. godine, gdje su proveli veći dio svojih formativnih godina. Paul i Peter bili su dio grupe pod nazivom "MMMB" (skraćenica od Most Mysterious Men of Music Business).
Godine 2001. udružili su snage sa svojim starijim bratom Judeom Engeesom Okoyeom i postali P-Square. Njihov talent uočen je tijekom školske priredbe na kojoj su nastupali. Tada poznati kao Double P, s vremenom su potpisali ugovor s Timbuk2 Music Labelom 2001. i izdali svoj prvi album "Last Nite".
Paul Okoye rođen je 18. studenog 1981. u Josu, država Plateau. Peter Okoye, rođen 18. studenog 1981. u Josu, država Plateau, Nigerija, Paulov je brat blizanac. Blizanci Okoye rođeni su u obitelji sa 6 djece.
Oni su dvije najveće slavne osobe koje su ikada izašle iz nigerijske glazbene industrije. Iako su se rastali u rujnu 2017., dvojac je poznat ne samo u Nigeriji, već i na kontinentu i diljem svijeta.
S četiri albuma, reality TV emisijom i mnoštvom nagrada kako na lokalnoj tako i na međunarodnoj razini, P-Square zauzima zavidnu poziciju u panteonu nigerijske glazbe.
Godine 2016. Forbes je procijenio njihovu neto vrijednost na 20 milijuna dolara, a navodno su u to vrijeme zarađivali 150.000 dolara po emisiji.
Nakon mnogih problema u vezi s njihovom karijerom, duo se konačno posvađao 2017. godine oko pitanja koja se odnose na njihove osobne i financijske poslove, nakon čega je uslijedila solo karijera oba brata.