Ve svém hudebním stylu Sting kombinuje prvky rocku, jazzu, reggae, new age, světové a klasické hudby. Za dobu své hudební kariéry obdržel celkem šestnáct cen Grammy. Své první ocenění získal v roce 1980 za nejlepší rockové instrumentální vystoupení. Na kontě má také tři ceny BRIT Awards, jeden Zlatý glóbus a cenu Emmy. Několikrát byl rovněž nominován na akademickou cenu Oscar, a to v kategorii Nejlepší původní píseň.
V roce 2002 byl uveden do Skladatelské síně slávy. O rok později byl jako člen skupiny The Police uveden také do Rock and rollové síně slávy. Od roku 2000 má svou hvězdu na hollywoodském chodníku slávy.
Za celou svou hudební kariéru Sting prodal okolo 100 milionů nahrávek. V roce 2006 byl časopisem Paste zařazen na 62. místo v seznamu sto nejlepších žijících skladatelů. Během svého života spolupracoval s množstvím dalších muzikantů, mezi nimiž byli například Craig David, Bryan Adams nebo Rod Stewart.