Το P-Square, παλαιότερα γνωστό ως Double P, προέρχεται από την πολιτεία Anambra, η οποία βρίσκεται στο νοτιοανατολικό τμήμα της Νιγηρίας. Το ντουέτο άρχισε να ασχολείται με τη μουσική στο St. Peter's College το 1999, όπου πέρασαν μεγάλο μέρος των χρόνων διαμόρφωσης τους. Ο Paul και ο Peter ήταν μέλη μιας ομάδας που ονομάζεται "MMMB" (μια συντομογραφία του Most Mysterious Men of Music Business).
Το 2001 ένωσαν τις δυνάμεις τους με τον μεγαλύτερο αδερφό τους Jude Engees Okoye για να γίνουν P-Square. Το ταλέντο τους εντοπίστηκε κατά τη διάρκεια μιας σχολικής εκδήλωσης όπου εμφανίστηκαν. Τότε γνωστοί ως Double P, υπέγραψαν τελικά την υπογραφή τους από την Timbuk2 Music Label το 2001 και κυκλοφόρησαν το πρώτο τους άλμπουμ "Last Nite".
Ο Paul Okoye γεννήθηκε στις 18 Νοεμβρίου 1981 στο Jos, στην πολιτεία Plateau. Ο Peter Okoye, γεννημένος στις 18 Νοεμβρίου 1981 στο Jos, στην πολιτεία Plateau της Νιγηρίας είναι ο δίδυμος αδερφός του Paul. Τα δίδυμα Okoye γεννήθηκαν σε μια οικογένεια 6 παιδιών.
Είναι δύο από τις μεγαλύτερες διασημότητες που αναδύθηκαν ποτέ από τη μουσική βιομηχανία της Νιγηρίας. Αν και χώρισαν τον Σεπτέμβριο του 2017, το δίδυμο αναγνωρίζεται όχι μόνο στη Νιγηρία αλλά στην ήπειρο και παγκοσμίως.
Με τέσσερα άλμπουμ, ένα τηλεοπτικό ριάλιτι και μια πληθώρα βραβείων τόσο σε τοπικό όσο και σε διεθνές επίπεδο, οι P-Square κατέχουν μια αξιοζήλευτη θέση στο πάνθεον της νιγηριανής μουσικής.
Το 2016, το Forbes υπολόγισε την καθαρή τους περιουσία στα 20 εκατομμύρια δολάρια, φέρεται να έβγαζαν 150.000 δολάρια ανά εκπομπή εκείνη την εποχή.
Μετά από πολλά θέματα που αφορούσαν την καριέρα τους, το δίδυμο τελικά έπεσε σε ρήξη το 2017 σε θέματα που αφορούσαν τις προσωπικές και οικονομικές τους συναλλαγές, το οποίο ακολούθησε μια σόλο καριέρα και από τα δύο αδέρφια.