De son vrai nom Maw Elliot, il se lance dans la musique reggae dans les années 1980. Il sort son premier album You're safe. S'ensuivrons deux autres (Intentions en 1985 et Maxi Priest en 1986) qui ne connaitrons qu'un succès moyens. C'est cependant avec son troisième album que Maxi Priest réussira à se faire connaitre avec la reprise de la chanson Wild world de Cat Stevens.

Deux ans plus tard il sort l'album Bonafire, en 1990. En 1992, il sort de nouveau un album Fe real et en 1996 l'album Man With the Fun contenant son titre That Girl qu'il interprète en duo avec le rappeur Shaggy. En 1997, il enregistre un duo avec Jane Fostin, ex-Zouk Machine 'If you won't forgive me'. En 1999, il sort l'album CombiNation. et en 2005 du nom de 2the max où il fait une reprise de fields, une chanson de Sting.