Druga płyta The Police - "Reggatta De Blanc" ukazała się zaledwie rok później, a promował ją singiel "Message in a Bottle", okupujący szczyt brytyjskiej listy przebojów przez 4 tygodnie. Dzięki tym wydawnictwom zespół ugruntował sobie pozycję gwiazdy, nie tylko na Wyspach ale w całej Europie.
W roku 1980 grupa wydała album "Zenyatta Mondatta", którym podbiła Stany Zjednoczone i Kanadę, i oczywiście potwierdziła swoją dominację na Starym Kontynencie. Pierwszy singiel z tej płyty "Don't Stand So Close to Me" stał się drugim utworem The Police, który znalazł się na szczycie zestawienia w Wielkiej Brytanii.
Latem 1981 roku zespół powrócił do studia i z producentem Hugh Padghamem rozpoczął prace nad czwartym longplayem. Sesja została utrwalona w dokumentalnym filmie BBC, a album "Ghost In The Machine" ukazał się jesienią tego samego roku. Na krążku znalazł się kolejny topowy singiel The Police - "Every Little Thing She Does Is Magic", który znalazł się na 1. miejscu listy przebojów w Wielkiej Brytanii oraz na 2. w USA.
Po sukcesach osiągniętych w latach 1980-81, zarówno w Europie jak i za oceanem, zdobyciu trzech nagród Grammy i nagrody Brit Award dla najlepszego zespołu brytyjskiego, The Police zdecydowali się na roczną przerwę. W tym czasie muzycy poświęcili się projektom indywidualnym. Sting występował w "Brimstone and Treacle" oraz wydał solowy singiel "Spread a Little Happiness". Copeland między innymi skomponował muzykę do filmu "Rumble Fish" Coppoli, wydał solowy album jako Klark Kent oraz wziął udział w kilku sesjach Petera Gabriela. Natomiast Summers nagrał solowy album "Advance Masked".
Zespół The Police powrócił latem 1983 roku z albumem "Synchronicity", który debiutował na pierwszym miejscu brytyjskiego zestawienia. Płyta odniosła gigantyczny sukces na całym świecie - głównie za sprawą ballady "Every Breath You Take". Piosenka stała jednym z przebojów wszech czasów w USA, a płyta zyskała status multiplatynowej w Stanach Zjednoczonych i w Wielkiej Brytanii.
Po zakończeniu trasy koncertowej promującej "Synchronicity" muzycy postanowili zawiesić działalność, angażując się w inne zespoły lub karierę solową. W 1993 roku ukazał się box podsumowujący działalnośc zespołu "Message in a Box: The Complete Recordings".
The Police powrócili jako zespół w lutym 2007 roku, przy okazji 49. gali rozdania nagród Grammy. Niebawem grupa wyruszyła w trasę koncertową, która okazała się wielkim sukcesem i została przedłużona do 2008 roku. Tournée obejęło USA, Europę, Japonię, Australię, Amerykę Łacińską oraz Nową Zelandię.
Sting • UnderGround Fly • Natalia Avelon • Mr Hudson • Skreatch • Grzegorz Markowski • Muniek Staszczyk • Matisyahu