Eskiden Double P olarak bilinen P-Square, Nijerya'nın güneydoğu kesimindeki Anambra eyaletinden doğmuştur. İkili, müzik yapmaya 1999 yılında, gençlik yıllarının çoğunu geçirdikleri St. Peter's College'da başladı. Paul ve Peter "MMMB" (Müzik Sektörünün En Gizemli Adamları'nın kısaltması) adlı bir grubun parçasıydı.
2001 yılında ağabeyleri Jude Engees Okoye ile güçlerini birleştirerek P-Square oldular. Yetenekleri, gerçekleştirdikleri bir okul etkinliği sırasında fark edildi. Daha sonra Double P olarak bilinen grup, 2001 yılında Timbuk2 Music Label ile anlaşarak ilk albümleri "Last Nite"ı yayınladı.
Paul Okoye, 18 Kasım 1981'de Plateau Eyaleti Jos'ta doğdu. 18 Kasım 1981'de Jos, Plateau Eyaleti, Nijerya'da doğan Peter Okoye, Paul'un ikiz kardeşidir. Okoye ikizleri 6 çocuklu bir ailede dünyaya geldi.
Nijerya'nın müzik endüstrisinden çıkan en büyük ünlülerden ikisi. Eylül 2017'de ayrılmış olsalar da ikili sadece Nijerya'da değil, kıtada ve dünya çapında tanınıyor.
Dört albümü, bir realite TV şovu ve hem yerel hem de uluslararası çok sayıda ödülüyle P-Square, Nijerya müziğinin panteonunda imrenilecek bir konuma sahiptir.
2016 yılında Forbes onların net servetinin 20 milyon dolar olduğunu tahmin ediyordu; o dönemde program başına 150.000 dolar kazandıkları bildiriliyordu.
Kariyerleriyle ilgili birçok sorunun ardından ikili, nihayet 2017'de kişisel ve mali işleriyle ilgili konularda anlaşmazlığa düştü ve bunu her iki kardeşin de solo kariyeri izledi.