V červenci 1977 začali Copeland, Sting, Padovani a Summers vystupovat jako čtyřčlenná verze The Police. Padovani ale nebyl příliš dobrý kytarista, a tak na konci roku 1977 kapelu opustil. Sting se ukázal jako schopný autor. Byl v té době středoškolským učitelem a jeho texty si vždy hrály s jazykem a mnohdy byly ovlivněny známými literárními díly. Texty k předposlední desce Ghost in the machine byly inspirované spisovatelem Arturem Koestlerem a na albu Synchronicity je cítit inspirace Carlem Jungem. Text písně Tea in the Sahara je ovlivněn texty spisovatele Paula Bowlese.
Kapela, jejíž hudební styl je směsicí new-wave, reggae a punku, dosáhla největší popularity na začátku 80. let. Album nazvané Synchronicity, které vyšlo roku 1983, vystoupalo na první příčku v britské i americké hitparádě. Ve Spojených státech se deska dokonce stala osmkrát platinovou. Ačkoli se skupina nikdy oficiálně nerozpadla, v podstatě poslední společné vystoupení měla na charitativním koncertě v roce 1986. Od té doby se sešla pouze dvakrát, a to například v roce 2007, kdy vystoupila na 49. udílení cen Grammy.
Skupiny The Police a The Clash jsou jedny z prvních bílých kapel, které si osvojily reggae, přetvořily ho k obrazu svému a v podstatě tak vydláždily cestu na výsluní ska a reggae interpretům jako byl Bob Marley nebo Desmond Dekker.
