Les jumeaux Okoye sont scolarisés au St. Murumba College, un établissement catholique situé à Jos. Ils rejoignent la troupe de théâtre de l'école, chantent a cappella dans un quartet intitulé MMMPP. Au sein du groupe Smooth Criminals, qu'ils fondent en 1997, ils pratiquent le break dance et miment les chansons d'artistes comme MC Hammer et Bobby Brown, et de leur idole Michael Jackson. Peter et Paul Okoye étudient la gestion administrative et commerciale à l'Université d'Abuja[1].
Les frères se font connaître en 2001 en participant à un concours de jeunes talents. Last Nite, le premier album de P-Square, sort en 2003. Ils sont nommés aux trophées Kora de la musique africaine dans la catégorie « groupe africain le plus prometteur ». Deux ans plus tard, Square Records édite Get Squared, dont les ventes atteignent les 10 millions d'exemplaires et qui est sacré album de l'année en 2006 aux Nigerian Music Awards[1]. En 2007 paraît un troisième album de P-Square, Game Over, auquel participe 2face Idibia. En 2008, ils sont nommés dans cinq catégories (meilleur groupe, meilleure prestation live, meilleur artiste R&B, meilleur clip et artiste de l'année) lors des MTV Africa Music Awards[2] et reçoivent le prix du meilleur groupe de l'année[1].
Au début des années 2010, le duo fait partie des artistes les plus célèbres d'Afrique[1]. Lors des Kora Awards 2010, ils remportent le « grand prix », une récompense dotée d'un million de dollars, et le prix du meilleur vidéo clip[3]. En décembre 2011, ils sont signés par le label Konvict Muzik, fondé par le chanteur américano-sénégalais Akon. La même année sort leur cinquième album, The Invasion[4]. Leur chanson Shekini sortie en novembre 2014 connait un grand succès auprès des marocains après qu'un membre ait mis une parodie de la chanson qu'il a intitulé Hek lili nifi, qui signifie « gratte moi le nez », une parodie qui a fait plus de 10 Millions de vues en un mois.
Les jumeaux Okoye s'inspirent d'artistes américains de RnB et de hip-hop, comme Eminem et R. Kelly[1].
Peter Okoye est responsable de leurs chorégraphies. Il joue de la guitare et de la batterie. Son jumeau Paul, le compositeur du groupe, joue du piano[1].