The Police vydali svůj poslední singl Don't Stand So Close To Me '86 a následně ukončili kariéru. Doufali, že se znovu spojí a natočí další album, ale zranění a konflikty vedly Stewarta Copelanda k prohlášení, že už spolu nemohou pracovat.
„Every Breath You Take“ byla šestý týden na 1. místě amerického singlového žebříčku. Na druhém místě zůstávali Eurythmics se skladbou „Sweet Dreams (Are Made of This)“.
The Police se s albem „Ghost in the Machine“ dostali na 1. místo britského albového žebříčku. Šlo o jejich třetí album na vrcholu britské hitparády. Album obsahovalo singly „Every Little Thing She Does Is Magic“, „Invisible Sun“ a „Spirits in the Material World“.
The Police vydali své čtvrté album „Ghost in the Machine“, poslední z jejich série čtyř po sobě jdoucích podzimních alb. Název pochází z psychologické knihy Arthura Koestlera a album dosáhlo 2. místa v USA. Obsahovalo hit „Every Little Thing She Does Is Magic“.
The Police vydali své třetí studiové album Zenyatta Mondatta. Album se dostalo na 1. místo v Austrálii a Velké Británii a na 5. místo amerického žebříčku Billboard 200, čímž se skupina poprvé dostala v USA do Top 10. Obsahovalo hity „Don't Stand So Close to Me“ a „De Do Do Do, De Da Da Da“ a skupině vyneslo dvě ceny Grammy. Celosvětově se alba prodalo více než 5 milionů kopií.
The Police vydali své druhé album „Regatta de Blanc“. Bylo ještě úspěšnější než jejich debut a v roce 1980 skupině přineslo první Grammy Award. Francouzský název lze volně přeložit jako „Bílý reggae“.
The Police vydali své druhé studiové album Reggatta de Blanc u A&M Records. Album se dostalo na 1. místo ve Velké Británii a Austrálii a obsahovalo hity Walking on the Moon a Message in a Bottle.
Vydali svůj třetí singl „Can’t Stand Losing You“, který následoval po jejich debutovém hitu „Roxanne“. Píseň napsal zpěvák a baskytarista Sting jako skladbu o sebevraždě a vyvolala kontroverzi obalem zobrazujícím Stewarta Copelanda, který vypadá, jako by se oběsil.
The Police poprvé živě vystoupili jako tříčlenná skupina v klubu Rebecca's v Birminghamu v Anglii poté, co skupinu opustil původní kytarista Henri Padovani.