P-Square, prej znan kot Double P, izvira iz države Anambra, ki je v jugovzhodnem delu Nigerije. Duo se je leta 1999 začel ukvarjati z glasbo na kolidžu St. Peter's College, kjer sta preživela velik del svojih formativnih let. Paul in Peter sta bila del skupine, imenovane "MMMB" (okrajšava od Most Mysterious Men of Music Business).
Leta 2001 sta združila moči s svojim starejšim bratom Judom Engeesom Okoyejem in postala P-Square. Njihov talent je bil opažen med šolsko prireditvijo, kjer so nastopali. Takrat znani kot Double P, so leta 2001 podpisali pogodbo z glasbeno založbo Timbuk2 in izdali svoj prvi album "Last Nite".
Paul Okoye se je rodil 18. novembra 1981 v Josu v državi Plateau. Peter Okoye, rojen 18. novembra 1981 v mestu Jos, država Plateau v Nigeriji, je Paulov brat dvojček. Dvojčka Okoye sta se rodila v družini 6 otrok.
Sta dve izmed največjih slavnih osebnosti, ki sta kdaj izšli iz nigerijske glasbene industrije. Čeprav sta se septembra 2017 ločila, dvojec ni priznan samo v Nigeriji, ampak na celini in po vsem svetu.
S štirimi albumi, resničnostno televizijsko oddajo in množico nagrad, tako lokalnih kot mednarodnih, ima P-Square zavidljiv položaj v panteonu nigerijske glasbe.
Leta 2016 je Forbes njihovo neto vrednost ocenil na 20 milijonov dolarjev, takrat naj bi zaslužili 150.000 dolarjev na oddajo.
Po številnih težavah v zvezi z njuno kariero se je duo leta 2017 končno sprl zaradi vprašanj v zvezi z njunimi osebnimi in finančnimi posli, čemur je sledila solo kariera obeh bratov.