שון פול נולד וגדל בעיר קינגסטון בג'מייקה. שני הוריו הם ספורטאים. אביו ממוצא יהודי ופורטוגזי, ואימו ממוצא אפריקאי וסיני. שניהם נולדו בג'מייקה.
פול שיחק בנבחרת הפולו ימי הלאומית של ג'מייקה מגיל 13 עד 21. לאחר מכן, הוא ויתר על הספורט כדי לפתח קריירה מוזיקלית. הוא החליט לעזוב את ג'מייקה ולעבור לניו יורק.
הפריצה הגדולה
סינגל הבכורה של שון פול היה "Baby Girl" (Don't Cry) ב-1996. הסינגל הצליח בג'מייקה ובעקבותיו באו להיטים נוספים. ב-1999, שון פול התחיל למשוך את הקהל האמריקאי.
ב-28 במרץ 2000, פול הוציא את אלבום הבכורה שלו "Stage One", שנמכר ב-190,000 עותקים.
ב-26 בנובמבר 2002, יצא האלבום השני של פול "Dutty Rock", שזכה להצלחה רבה, והיה במקום ה9 ברשימת האלבומים הנמכרים. באלבום זה היה השיר שפול כתב ושר עם ביונסה "Baby Boy" מתוך אלבומה "Dangerously in Love" מה שעזר להגדיל את מכירות האלבום.
ב-27 בספטמבר 2005 יצא אלבומו השלישי "The Trinity", שכלל את הלהיטים: "We Be Burnin'", "Ever Blazin'", "Give It up to Me" ועוד. האלבום מכר למעלה ממיליון עותקים בארצות הברית בלבד. ובאירופה נמכרו כמיליון עותקים.
שון הפיק את כל אלבומיו, את אלבומה השני A Girl Like Me של הזמרת ריהאנה. ב-28 ביוני 2007 הגיע שון פול להופעת יחיד בארץ. פול מתגורר בניו יורק. פול עובד על אלבומו הרביעי שצפוי בחודש מרץ 2008.