P-Square, anciennement connu sous le nom de Double P, est originaire de l'État d'Anambra, situé dans le sud-est du Nigeria. Le duo a commencé à faire de la musique au St. Peter’s College en 1999, où ils ont passé une grande partie de leurs années de formation. Paul et Peter faisaient partie d'un groupe appelé "MMMB" (une abréviation de Most Mysterious Men of Music Business).
En 2001, ils s'associent à leur frère aîné Jude Engees Okoye pour devenir P-Square. Leur talent a été repéré lors d'une activité scolaire où ils se sont produits. Alors connus sous le nom de Double P, ils ont finalement été signés par Timbuk2 Music Label en 2001 et ont sorti leur premier album "Last Nite".
Paul Okoye est né le 18 novembre 1981 à Jos, dans l'État du Plateau. Peter Okoye, né le 18 novembre 1981 à Jos, dans l'État du Plateau, au Nigeria, est le frère jumeau de Paul. Les jumeaux Okoye sont nés dans une famille de 6 enfants.
Ce sont deux des plus grandes célébrités jamais sorties de l’industrie musicale nigériane. Bien qu'ils se soient séparés en septembre 2017, le duo est reconnu non seulement au Nigeria mais sur le continent et dans le monde entier.
Avec quatre albums, une émission de télé-réalité et une pléthore de récompenses tant au niveau local qu'international, P-Square occupe une place enviable dans le panthéon de la musique nigériane.
En 2016, Forbes a estimé leur valeur nette à 20 millions de dollars, et ils gagneraient alors 150 000 dollars par émission.
Suite à de nombreux problèmes concernant leur carrière, le duo s'est finalement brouillé en 2017 sur des questions liées à leurs relations personnelles et financières, ce qui a été suivi d'une carrière solo des deux frères.