Maxi Priest ble født i Lewisham i London, og er nest yngst av en søskenflokk på 9. Foreldrene hans flyttet fra Jamaica til England for å skape flere muligheter for familien, og under oppveksten hørte han mye på gospel, reggae, R&B og popmusikk. Onkelen hans, Jacob Miller, var et stort reggae ikon, og frontfigur i bandet Inner Circle.