P-Square, precedentemente noto come Double P, è originario dello stato di Anambra, che si trova nella parte sud-orientale della Nigeria. Il duo ha iniziato a fare musica al St. Peter's College nel 1999, dove hanno trascorso gran parte dei loro anni formativi. Paul e Peter facevano parte di un gruppo chiamato "MMMB" (un'abbreviazione di Most Mysterious Men of Music Business).
Nel 2001, hanno unito le forze con il fratello maggiore Jude Engees Okoye per diventare P-Square. Il loro talento è stato notato durante una funzione scolastica in cui si sono esibiti. Allora conosciuti come Double P, firmarono infine un contratto con la Timbuk2 Music Label nel 2001 e pubblicarono il loro primo album "Last Nite".
Paul Okoye è nato il 18 novembre 1981 a Jos, nello stato di Plateau. Peter Okoye, nato il 18 novembre 1981 a Jos, Plateau State, Nigeria è il fratello gemello di Paul. I gemelli Okoye sono nati in una famiglia di 6 figli.
Sono due delle più grandi celebrità mai emerse dall'industria musicale nigeriana. Sebbene si siano separati nel settembre 2017, il duo è riconosciuto non solo in Nigeria ma nel continente e in tutto il mondo.
Con quattro album, un reality show televisivo e una miriade di premi sia a livello locale che internazionale, P-Square occupa una posizione invidiabile nel pantheon della musica nigeriana.
Nel 2016, Forbes ha stimato il loro patrimonio netto a $ 20 milioni, secondo quanto riferito all'epoca guadagnavano $ 150.000 per spettacolo.
A seguito di molte questioni riguardanti la loro carriera, il duo ha finalmente litigato nel 2017 per questioni relative ai loro rapporti personali e finanziari, a cui è seguita una carriera da solista per entrambi i fratelli.