Nacido como Sean Paul Henriques, el 8 de enero de 1973 en Kingston, Jamaica, Henriques fue educado en la secundaria Wolmers cerca del estadio National Heroes, y en la exclusiva secundaria Bel Air en Mandeville. Estudió comercio con la intención de ocupar un puesto en administración hotelera, y aunque estaba calificado para este trabajo, se vio atraído por la pista de baile. Comenzó como compositor, pero encontró la fama como cantante. En 1997 grabó ‘Ladies Man’ junto a Spanner Banner, y este tema llegó al tope de los rankings jamaiquinos. Este hit dio como resultado que se embarcara en sesiones junto a Jeremy Harding, un productor poco conocido que se hizo famoso produciendo el hit ‘Who Am I’, de Beenie Man. El productor lanzó el hit bailable ‘Baby Girl’, que fue seguido por el más conocido ‘Infiltrate’. El estilo de Sean Paul nos recuerda al DJ Spragga Benz, aunque también ha sido comparado con Junior Cat. Conciente de las comparaciones, creó su propio estilo único, que es considerado un estilo de las clases altas. Tuvo varios hits más, incluyendo ‘Deport Them’ y el misterioso ‘Strategy’. En 1998 surgieron varios hits; los más notables fueron ‘Work With It’, ‘Hot Gal Today’, ‘Woman Yuh Hot’, ‘Report to Me’, y ‘Faded’, todos los cuales mantuvieron su perfil de DJ. El furor del dance en Jamaica provocó que la mayoría de los DJs unieran fuerzas con nuevos cantantes para formar una banda, y Paul no fue la excepción. El DJ se unió a Dutty Cup Crew junto a Don Yute, Mossy Kid y Luger Man. Este equipo lanzó el popular ‘Groove Me’ y ‘Jamone’, que tuvieron mucho éxito en Nueva York. En el invierno de 1998, Paul grabó una versión del ritmo ‘Unda Wata’ con el título ‘Ladies Man’. El tema estaba relacionado con una chica que él sentía era necesario ocultar del resto de la banda. El video de Unda Wata incluía un megamix del tema junto a Buju Banton, Beenie Man, Buccaneer, Machel y General Degree junto a Sean Paul. En 1999, la carrera del DJ se vio firmemente establecida cuando inició una gira por Europa, Japón y EEUU. Sean Paul ha colaborado con Mr Vegas y el rapero DMX en una contribución para la banda de sonido de la película Belly, de Hype Williams. Logró afianzar su popularidad en Estados Unidos con un remix de ‘Hot Gal Today’, y con el lanzamiento de su álbum, titulado Stage One. En el 2002, Paul tuvo un hit del Top 10 con ‘Gimme the Light’, y fue aún más exitoso al año siguiente cuando ‘Get Busy’ trepó decididamente por los rankings hasta llegar al puesto número uno en mayo.