1978年秋，專輯《outlandos’amout》出版，並慢慢地爬上了英國排行榜的前10名，美國排行榜的前30名。 1979年，regatta de blanc出版，單曲《message in a bottle》成為英國榜的冠軍，這首歌確立了樂隊在英國、歐洲的明星地位。其銷量在世界範圍內令人吃驚，並且獲得各個不同層次的聽眾——sting英俊的容貌和樂隊精湛的技藝不但吸引了青少年聽眾，而且還獲得了嚴肅搖滾唱片的購買者的首肯。之後他們到泰國、印度、墨西哥、希臘、埃及等國家巡迴演出，非常受歡迎。在兩個專輯發行之間的空隙里，他們還致力於個人發展，尤以sting在電影quadrophenia和《打開收音機》中扮演的角色最為成功。1980年秋，zenyatta mondatta出版，這張專輯給他們在北美地區帶來了突破，在美國、加拿大都進入了排行榜的前10名。在英國，專輯在排行榜冠軍的位置停留了4個星期。《don’t stand so close to me》成為英國排行榜第2首冠軍歌曲，在美國也是第2首進入排行榜前10名的單曲。隨後另一首單曲“de do do do de da da da“同樣進入前10名。在美國麥迪遜廣場花園舉行了一場成功的音樂會之後，他們回到錄音棚錄製了一張電影音樂專輯《ghost in the machine》，出版後立即成為熱門唱片，獲英國榜冠軍，美國榜亞軍。單曲《every little thing she does is magic》在美國成為熱門歌曲。警察樂隊
1980年以後
在他們1980－1981年旋風般地獲得成功之後，他們獲得不列顛音樂大獎中的“最佳英國組合”和3項葛萊美獎。之後樂隊的成員都開始了各自的計畫，1982年，andy summers與fripp robert錄製了一張實驗專輯《i advance masked》；同年，sting在別處大出風頭，參加了“大赦國際”音樂會，並在電影《硫磺和糖漿》中飾一角色，sting也為電影錄製一首單曲《spread a little happiness》；stewartcopeland也與francis ford coppola、gabriel peter等人合作。這導致了“警察”樂隊的下一個專輯《synchronicity》直到1983年中期才出版，該專輯受到音樂出版界及輿論的藐視，但卻獲得英美兩國排行榜的冠軍，而且它在世界範圍內的銷量都異常可觀，均獲得多白金的銷量。其中還包括兩首最好的國際熱門單曲《every breath you take》和《wrapped around your finger》。
此後，樂隊處於解體邊緣，從他們第5張專輯後，這個3人樂隊沒有錄製過任何作品，每個人都進行了個人探險，stewartcopeland拍了一部電影，錄了一個專輯，都命名為《rhythmist》,sting則在更多的電影中出現，錄製了深受爵士樂影響的國際熱門專輯《dream of the blue turtles》。
1986年，sting的現場演出雙唱片《bring on the night》發行。1987年，sting的新唱片《nothing like the sun》出版。在這張專輯中，sting特邀兩位非常著名的吉他手eric clapton 和“dire straits”樂隊mark knopfler擔任伴奏。sting在這張專輯翻唱了hendrix jimi的名曲制《little wing》。另外．“警察”樂隊原來的作品被收集成一張選集《every breath you take:the singles》出版，並成為英國排行榜的冠軍。
音樂作品
專輯：
《異國韻事》(Outlandos d'Amour) (1978年)
《乏味的長音》(Reggatta de Blanc) (1979年) 獲最佳搖滾樂演出獎 樂隊獲葛萊美獎
警察樂隊