Williams je bezesporu jedním z nejúspěšnějších interpretů hudebního průmyslu. Doposud prodal více než šedesát miliónů alb, získal více cen Brit Awards než kterýkoliv jiný umělec (celkem 17) a šest z jeho alb se objevuje v první stovce nejprodávanějších desek v historii Velké Británie. Navíc se zapsal i do Guinnessovy knihy rekordů, kdy se v roce 2006 během jediného dne prodalo více než 1,6 miliónů lístků na jeho koncertní turné.