P-Square, anteriormente conocido como Double P, se originó en el estado de Anambra, que se encuentra en la parte sureste de Nigeria. El dúo comenzó a hacer música en St. Peter's College en el año 1999, donde pasaron gran parte de sus años de formación. Paul y Peter formaban parte de un grupo llamado "MMMB" (abreviatura de Most Mysterious Men of Music Business).
En 2001, unieron fuerzas con su hermano mayor Jude Engees Okoye para convertirse en P-Square. Su talento fue descubierto durante una función escolar en la que actuaron. Entonces conocidos como Double P, finalmente firmaron con Timbuk2 Music Label en 2001 y lanzaron su primer álbum "Last Nite".
Paul Okoye nació el 18 de noviembre de 1981 en Jos, estado de Plateau. Peter Okoye, nacido el 18 de noviembre de 1981 en Jos, estado de Plateau, Nigeria, es el hermano gemelo de Paul. Los gemelos Okoye nacieron en una familia de 6 hijos.
Son dos de las celebridades más importantes que jamás hayan surgido de la industria musical de Nigeria. Aunque se separaron en septiembre de 2017, el dúo es reconocido no solo en Nigeria sino en el continente y en todo el mundo.
Con cuatro álbumes, un reality show de televisión y una gran cantidad de premios tanto a nivel local como internacional, P-Square ocupa una posición envidiable en el panteón de la música nigeriana.
En 2016, Forbes estimó su patrimonio neto en 20 millones de dólares y, según se informa, en ese momento ganaban 150.000 dólares por espectáculo.
Después de muchos problemas relacionados con su carrera, el dúo finalmente se peleó en 2017 por cuestiones relacionadas con sus tratos personales y financieros, a lo que siguió una carrera en solitario de ambos hermanos.