P-Square, joka tunnettiin aiemmin nimellä Double P, on peräisin Anambran osavaltiosta, joka sijaitsee Nigerian kaakkoisosassa. Duo aloitti musiikin tekemisen St. Peter’s Collegessa vuonna 1999, jossa he viettivät suuren osan kehitysvuosistaan. Paul ja Peter olivat osa ryhmää nimeltä "MMMB" (lyhenne sanoista Most Mysterious Men of Music Business).
Vuonna 2001 he yhdistivät voimansa vanhemman veljensä Jude Engees Okoyen kanssa tullakseen P-Squareksi. Heidän lahjakkuutensa havaittiin koulutapahtumassa, jossa he esiintyivät. Sitten tunnettiin nimellä Double P, ja Timbuk2 Music Label allekirjoitti heidät lopulta vuonna 2001, ja he julkaisivat ensimmäisen albuminsa "Last Nite".
Paul Okoye syntyi 18. marraskuuta 1981 Josissa, Plateaun osavaltiossa. Peter Okoye, syntynyt 18. marraskuuta 1981 Josissa, Plateau Statessa, Nigeriassa, on Paulin kaksoisveli. Okoye-kaksoset syntyivät 6 lapsen perheeseen.
He ovat kaksi Nigerian musiikkiteollisuudesta koskaan noussut suurinta julkkista. Vaikka he erosivat syyskuussa 2017, kaksikko on tunnustettu paitsi Nigeriassa myös mantereella ja maailmanlaajuisesti.
Neljällä albumilla, tosi-tv-ohjelmalla ja lukuisilla paikallisilla ja kansainvälisillä palkinnoilla P-Squarella on kadehdittava asema nigerialaisen musiikin panteonissa.
Vuonna 2016 Forbes arvioi heidän nettovarallisuutensa olevan 20 miljoonaa dollaria, ja he tienasivat tuolloin 150 000 dollaria ohjelmaa kohden.
Monien uraansa liittyvien ongelmien jälkeen kaksikko joutui lopulta erimielisyyteen vuonna 2017 henkilökohtaisiin ja taloudellisiin asioihinsa liittyvistä asioista, mitä seurasi molempien veljien sooloura.