P-Square, tidligere kendt som Double P, stammer fra staten Anambra, som ligger i den sydøstlige del af Nigeria. Duoen begyndte at lave musik i St. Peter's College i år 1999, hvor de tilbragte meget af deres formative år. Paul og Peter var en del af en gruppe kaldet "MMMB" (en forkortelse af Most Mysterious Men of Music Business).
I 2001 slog de sig sammen med deres ældre bror Jude Engees Okoye for at blive P-Square. Deres talent blev opdaget under en skolefest, hvor de optrådte. Dengang kendt som Double P, blev de til sidst signeret af Timbuk2 Music Label i 2001 og udgav deres første album "Last Nite".
Paul Okoye blev født den 18. november 1981 i Jos, Plateau State. Peter Okoye, født den 18. november 1981 i Jos, Plateau State, Nigeria er tvillingebror til Paul. Okoye tvillingerne blev født i en familie på 6 børn.
De er to af de største berømtheder, der nogensinde er dukket op fra Nigerias musikindustri. Selvom de gik fra hinanden i september 2017, er duoen anerkendt ikke kun i Nigeria, men på kontinentet og på verdensplan.
Med fire albums, et reality-tv-show og et væld af priser både lokalt og internationalt, har P-Square en misundelsesværdig position i pantheonet af nigeriansk musik.
I 2016 estimerede Forbes deres nettoværdi til $20 millioner, de tjente angiveligt $150.000 per show på det tidspunkt.
Efter mange problemer vedrørende deres karriere faldt duoen endelig ud i 2017 om spørgsmål vedrørende deres personlige og økonomiske forhold, som blev efterfulgt af en solokarriere fra begge brødre.