במהלך הקריירה שלו, הפך ויליאמס לאחד מאמני הסולו הבריטיים שמכרו הכי הרבה אלבומים, עם כ-57 מיליון עותקים. בנוסף, זכה ויליאמס ב-17 פרסים בטקס
פרסי המוזיקה הבריטית, וב-2004, נכלל ב"היכל התהילה של המוזיקה הבריטית", לאחר שנבחר כ"זמר הטוב ביותר של שנות ה-90".