Sting-ov prvi album, 1985. "The dream of the blue turtles" uobličio je zahtjeve jazz muzičara Kenny Kirkland-a, Darryl-a Jones-a, Omar-a Hakim-a i Branford-a Marsalis-a. Sastojao se od hit singla "If you love somebody set them free", a na njemu se našla i veoma popularna pjesma "Another day". Album je sadržao i hitove "Fortress around your heart", "Russians" i "Love is the seventh wave". Za godinu dana,dostigao je trostruku platinu. Ovaj album će kasnije pomoći Sting-u da se kandiduje za "Grammy" nagradu za album godine. Film i video "Bring on the night" potvrdila je sastav benda i nejgov prvi koncert u Francuskoj. 1985. je takođe otpjevao uvod i refren za pjesmu "Money for nothing" Dire Straits-a. Izveo je ovu pjesmu zajedno sa Dire Straits-om na Live Aid koncertu na stadionu Wembley. Kao vokal je gostovao na albumu Miles-a Davis-a "You're under arrest". Otpjevao je i prateće vokale u Arcadia-inom singlu "The promise", sa njihovog jedinog albuma "So red the rose". Napisao je i verziju pjesme "Mack the knife" za Hal-a Wilner-a, producenta tribute albuma "Lost in the stars: The music of Kurt Weill. Sting je 1987. album "Nothing like the sun", uključujući i velike hitove "We'll be together", "Fragile", Englishman in New York" i "Be still my beating heart" posvetio preminuloj majci. Ovaj album izdat je kao dupla ploča. Pjesma "The street marriage" sa ovog albuma, adaptirana je iz kompozicije njemačkog kompozitora Hans-a Eisler-a, a "Englishman in New York" trebalo je da govori o ekscentričnom piscu Quentin-u Crisp-u. Naziv albuma preuzet je iz Šekspirovog soneta 130.
Uskoro poslije toga, u februaru 1988. objavio je "Nada como el sol", izabranih pet pjesama sa istoimenog albuma "Nothing like the sun", koje je sam Sting otpjevao na španskom i portugalskom. Sting je takođe učestvovao u još dva snimanja u kasnim osamdesetima: 1987. sa poznatim džez aranžerom GIl-om Evans-om, koji je Stingu postavio formaciju benda kako bi snimio još jedan live album(ovaj CD nije objavljen u SAD-u), a zatim i drugi put na albumu Frank-a Zappa-e "Broadway the hard way" (1988), gdje Sting izvodi neobičan spoj aranžmana "Murder by numbers", sa melodijom džez kompozitora Olivera Nelsona posvećenoj jevanđelisti Jimmy-ju Swaggart-u.
Oktobar 1988. ugledao je objavu Stravinsky-ove "The soldier's tale" sa londonskim simfonijskim orkestrom pod Kent-om Negan-om. Istakli su se Vanessa Redgrave, sir Ian McKellen i Sting u ulozi vojnika.