Sting’in solo kariyeri, 1982 yılında, Police ile yollarını ayırmadan iki yıl önce başladı. Bu yıl içinde "Brimstone And Treacle"da oynadı ve İngiltere popülaritesini oldukça arttırdı. Police ile turnelere devam ederken, Dire Straits’in "Money For Nothing" adlı albümünde yazar ve şarkıcı olarak yer aldı.

1985 yılına gelindiğinde Police grubunun diğer üyeleri solo kariyerlerine başlamışlardı ve Sting de "Blue Tutles" adlı bir grup kurarak çoktan turnelere başlamıştı. Grupta; Branford Marsalis (alto saksofon), Kenny Kirkland (klavye) ve Omar Hakim (bateri) gibi caz ustaları yer alıyordu. Grup daha sonra, Sting’in Phil Collins’le bir yardım konserinde yer almasından hemen sonra stüdyoya kapanarak bir de albüm kaydetti. "Dream Of The Blue Turtles"ta Sting, Police�in son albümü "Synchronicity" için yazdığı şarkı sözlerinden oldukça farklı sözleryaratmıştı ve albümden, başarısını devam ettirmesini sağlayan üç hit kırkbeşlik çıktı; "If You Love Somebody Set Them Free" (İngiltere #26, Amerika #3), "Fortress Around Your Heart" (İngiltere #49, Amerika #38) ve "Russians" (İngiltere #12, Amerika #16). Albümden sonra grup, Michael Apted’in yönetmenliğinde bir de konser kaydı gerçekleştirdi. Kayıt, albüm haline getirilerek daha sonra kaset ve CD olarak ta piyasaya sürüldü.

Blue Turtes’la turnelerinin ardından, Sting tekrar stüdyoya kapanarak 1987 yılında "...Nothing Like The Sun"ı kaydetti. Albümde Marsalis ve eski Police gitaristi Andy Summers’ın yanı sıra konuk sanatçı olarak Eric Clapton ve Mark Knopfler gibi sanatçılar da yer aldı. Albüm çıkar çıkmaz büyük bir başarı yakaladı. Çalışmada yer alan "They Dance Alone" ve eski bir Jimi Hendrix şarkısı olan "Little Wing", bu başarının en büyük mimarlarından oldu. "Little Wing", Gil Evans’ın yaptığı son orkestral aranjmanlardan biriydi. Albümüm ardından Sting "Amnesty International’s Human Rights Now" turnesinde yer aldı ve bunu takip eden iki seneyi Brezilya ve Hindistan’daki yağmur ormanlarını korumak amaçlı bağış konserleri düzenleyerek geçirdi.

Bunun yanısıra kendi plak şirketi "Pangaea"yı kurdu, ve burayı seksenlerin sonunda pek çok caz sanatçısının evi haline getirdi. 1990 yılının Ağustos ayında "Nothing Like The Sun"dan "An Englishman In New York", Ben Liebrand’ın yeniden düzenlemesiyle (remix) İngiltere listelerinde 15 numaraya kadar yükseldi.

1991 yılına gelindiğinde, Sting, "The Soul Cages"i kaydetti, ve albümden çıkan ilk kırkbeşlik "All This Time" Amerika listelerinde 5 numaraya kadar yükseldi. Benzer bir tını kulanarak "Ten Summoner’s Tales"ı kaydetti, ancak albüm bir öncekinden daha da kaliteliydi, ve "If I Ever Lose My Faith In You", "Fields Of Gold" gibi şarkılar uzun bir süre müzik listelerinde yer aldı. 1993 yılında Bryan Adams ve Rod Steward’la "The Three Musketeers" (Üç Silahşörler) için kaydettiği "All For Love" ile Amerika listelerinde 1 numaraya, İngiltere listelerinde 2 numaraya kadar yükseldi.

1994 yılında çıkardığı, bir ’derleme’ olma özelliği taşıyan "Fields Of Gold", Sting’in o güne dek yaptığı şarkıların seçmelerinden oluşuyordu. Bunun yanında "When We Dance" ve "This Cowboy Song" adında iki de yeni şarkıya yer verdi. Albüm, çıktığı yıl, İngiltere listelerinde 9 numarya kadar yükseldi.

Albümün çıkışınının ertesi senesinde Sting oldukça problemli bir dönem geçirdi. Muhasebecisine karşı dava açan Sting, muhasebecesini yolsuzlukla suçluyordu. Uzun ve bir o kadar sıkıntılı geçen davanın ardından mahkemece haklı bulundu, ve muhasebeci Keith Moore altı ay hapis cezasına çarptırıldı.

1996 yılında çıkan "Mercury Falling" her ne kadar satış kaygısıyla kaydedilmiş bir albüm olarak algılansa da, Sting hayranları ve müzik eleştirmenleri albümden oldukça memnun kaldılar. 1999 yılına kadar stüdyo çalışmalarına ara veren ünlü sanatçı, zamanının büyük bir kısımını dünya çapında konserlerle geçirdi. 1999 yılına geliniğinde tekrar stüdyoya kapanan Sting, hayranlarını hayal kırıklığına uğratmayacak bir albümle geri döndü. "Brand New Day" ve çıkan aynı adlı ilk kırkbeşlik, Sting’in yeteneğinden ve benliğinden hiçbir şey kaybetmediğinin kanıtı gibiydi. "Brand New Day" kırkbeşliği 1999 yılının Eylül ayında İngiltere listelerinde 13 numaraya kadar yükseldi.

"Şu anda en büyük hayalim, evimini arka bahçesinde, arkadaşlarıma müzikli bir yemek ziyafeti çekmek" dedi Sting 2001 yılındaki bir röportajında... İtalya’daki evine Christian McBride ve Jason Rebello gibi caz devlerini davet eden, ve bu dinleti için hazırlıklarını sürdüren Sting, davet akşamı olan 11 Eylül’de büyükbir yıkım yaşadı. 11 Eylül saldırıları olmuştu, ve dinleti iptal edilme noktasına gelmişti ki, Sting devam kararı aldı ve arkadaşlarına buruk ta olsa hoş bir akşam yaşattı. Kayıtlar daha sonra "... All This Time" isimli bir albümde toplandı ve DVD, VHS, CD ve kaset olarak piyasaya sürüldü.