Năm 2003, Sting nhận được bằng CBE từ Elizabeth II tại Cung điện Buckingham cho các dịch vụ âm nhạc, và được vinh danh Trung tâm Kennedy tại Nhà Trắng vào năm 2014. Với Police, Sting trở thành một trong những nghệ sĩ âm nhạc bán chạy nhất thế giới. Solo và với Police kết hợp, anh ấy đã bán được hơn 100 triệu đĩa. Năm 2006, Paste đã xếp ông đứng thứ 62 trong số 100 nhạc sĩ sống xuất sắc nhất.