1977 gründeten Sting, Henry Padovani, später ersetzt durch Andy Summers) und Stewart Copeland die Band .
Anfangs experimentierten sie mit Elementen aus Jazz, Reggae und Ska und waren erfolgreich als Post Punk- bzw. New Wave-Bewegung. Die Stimme von Sting gab der Band etwas Unverwechselbares.
Hits wie Message in A Bottle, Don't Stand so So Close, Roxanne u.a. machten die Band weltberühmt.
17 Wochen lang hielt sich das Album Synchronicity im Jahr 1983 in den amerikanschen Album-Charts. Die Single Auskopplung Every Breath you Take hielt sich acht Wochen in den USA und vier Wochen auf Platz 1 der britschen Single-Charts.
Danach trennte sich die Band, um sich um ihre Soloprojekt zu kümmern. 1986 versuchten sie nochmals gemeinsam Musik zu machen, dieser Versuch scheiterte aber und danach kam die endgültige Trennung der Band.
2003 wurde die Band in die Rock and Roll Hall of Fame aufgenommen wurden, und dort trat die Band zum letzen Mal live auf.
Alben: 1978: Outlandos d'Amour 1979: Reggatta De Blanc 1980: Zenyatta Mondatta 1981: Ghost In The Machine 1983: Synchronicity 1986: Every Breath You Take - The Singles 1990: Their Greatest Hits 1992: Greatest Hits 1993: Message In A Box - The Complete Recordings 1995: The Police Live! 1995: Every Breath You Take - The Classics
Singles:
1979 Roxanne 1979 Can't Stand Losing You 1979 Message In A Bottle 1979 Walking On The Moon 1980 So Lonely 1980 Six Pack EP 1980 Don't Stand So Close To Me 1981 Invisible Sun 1981 De Do Do Do De Da Da Da 1981 Every Little Thing She Does Is Magic 1982 Spirits In The Material World 1983 Every Breath You Take 1983 Wrapped Around Your Finger 1983 King Of Pain 1983 Synchronicity II 1986 Don't Stand So Close To Me '86 (Remix) 1995 Can't Stand Losing You (Live)