A P-Square, korábban Double P néven ismert, Anambra államból származik, amely Nigéria délkeleti részén található. A duó 1999-ben kezdett zenélni a St. Peter's College-ban, ahol alakuló éveik nagy részét töltötték. Paul és Peter az "MMMB" (a legtöbb titokzatos zenei üzletemberek rövidítése) nevű csoport tagja volt.
2001-ben bátyjukkal, Jude Engees Okoye-val egyesítették erejüket, hogy a P-Square-t alakítsák ki. Tehetségükre egy iskolai rendezvényen figyeltek fel, ahol felléptek. Akkor még Double P néven ismerték őket, végül 2001-ben a Timbuk2 Music Label szerződtette őket, és kiadták első albumukat, a "Last Nite"-t.
Paul Okoye 1981. november 18-án született Josban, Plateau államban. Peter Okoye, 1981. november 18-án született Josban, Plateau államban, Nigériában, Paul ikertestvére. Az Okoye ikrek 6 gyermekes családban születtek.
Ők a két legnagyobb híresség, aki valaha is kikerült Nigéria zeneiparából. Bár 2017 szeptemberében elváltak, a duót nem csak Nigériában ismerik, hanem a kontinensen és világszerte.
Négy albumával, egy valóságshow-val és számos helyi és nemzetközi díjjal a P-Square irigylésre méltó helyet foglal el a nigériai zene panteonjában.
2016-ban a Forbes 20 millió dollárra becsülte nettó vagyonukat, állítólag akkoriban műsoronként 150 000 dollárt kerestek.
A karrierjüket érintő számos probléma után a páros 2017-ben végül kiesett a személyes és pénzügyi kapcsolataikkal kapcsolatos kérdésekben, amit mindkét testvér szólókarrierje követett.