Während sein erstes Album „Stage One“ (2000) noch in seiner Heimat Erfolge feierte, war sein zweites Album „Dutty Rock“ (2002) schon weltweit in den Top Ten vertreten. 2004 kassierte der Mann aus Kingston dann gleich auch den Grammy für das beste Reggae-Album („Dutty Rock“).
In den folgenden Jahren machte Sean Paul neben seinen Alben „The Trinity“ (2005) und „Imperial Blaze“ (2009) vor allen Dingen durch Kooperationen mit Musikgrößen wie Carlos Santana, Beyoncé Knowles, oder Rihanna von sich reden. Auch sein fünftes Album „Tomahawk Technique“, das im Januar 2012 erschien, konnte mit der Singleauskopplung „Got 2 Luv U“ richtig absahnen.