Priests musikk karriere startet da han begynte å synge på Sør-Londons reggae lydsystem Saxon Studio International. Han ga ut to album «You're Safe» (1985) og «Intentions» (1986), men hans første store album var den selvtitulerte «Maxi Priest» (1988), som sammen med hans coverversjon av Cat Stevens , etablerte ham som en av de beste britiske reggae sangere noen gang.