Membres actuels:
Sting : bassiste, chanteur
Stewart Copeland : batteur
Andy Summers : guitariste

Le groupe est formé en 1977 suite à la rencontre en janvier entre Stewart Copeland et Henry Padovani, jeune guitariste français fraîchement débarqué à Londres, sur leur envie commune de rejoindre la scène Punk alors en pleine effervescence. Stewart a déjà le nom du groupe - The Police - mais il leur manque un bassiste. Stewart pense à Sting (Gordon Matthew Sumner de son vrai nom), qu'il a repéré lors d'un concert de Last Exit à Newcastle. Il a détesté le groupe, mais adoré Sting et celui-ci veut justement s'installer à Londres. La rencontre a lieu peu après et le groupe commence à répéter dans le squat que Stewart occupe à Mayfair avant de faire leurs premières dates dans les clubs londoniens. Début février, à peine un mois plus tard, The Police entre au Pathway Recording Studios, petit studio 8 pistes que possède Bazzaa, et enregistrent leurs premiers titres, dont le single Fall Out et Nothing Achieving.

Parallèlement, Sting sera introduit en mai à Andy Summers par un ancien musicien des 'Gong', Mike Howlett, qui les invite à former 'Strontium 90'. Mike aurait aimé prendre Chris Cutler à la batterie, mais celui-ci étant indisponible, Sting amena Stewart Copeland. Strontium 90 enregistrera plusieurs demos au Virtual Earth Studios et jouera au concert de retrouvailles des 'Gong' à Paris le 28 mai 1977. Un album avec des titres studio et live sortira en 1997 sous le nom de "Strontium 90: Police Academy." L'histoire retiendra donc de ce groupe que c'est par son biais qu'Andy Summers rencontra Sting et Copeland. Sur ce disque de Strontium 90 , on peut entendre deux futurs titres de The Police : "Visions of the Night" et "Every Little thing She Does Is Magic".

Suite à cette rencontre, Andy Summers rejoint Police en juillet 1977 et le trio initial de Sting, Padovani et Copeland, passe à quatre. The Police se produit alors, début août, au festival "Punk" de Mont-de-Marsan aux côtés de The Clash, The Damned, Eddie and the Hot Rods, etc. Mais le courant ne passe guère entre Henry Padovani, proche dans l'esprit du mouvement punk et Andy Summers, musicien de studio appliqué, et leurs altercations sont fréquentes.

De retour à Londres, le groupe entre en studio avec le producteur John Cale, mais les choses se passent mal entre John Cale et Andy Summers et ravivent d'autant les tensions entre les deux guitaristes, suite à quoi Henry Padovani décide de quitter le groupe pour rejoindre Wayne County and the Electric Chairs.

La troisième mouture du groupe réduit de nouveau au trio, sera la bonne. Le groupe va connaître le succès jusqu'à l'apogée en 1983 où Police recevra trois Grammy Awards, mais l'excès de tension entre ses membres va les pousser à la séparation bien qu'il n'y ait jamais eu de scission officielle.

En 1986, ils se retrouvent pour essayer d'enregistrer un nouvel album mais de cette réunion deux chansons seulement seront enregistrées. La première, une refonte d'un ancien tube paru sous l'album Zenyatta Mondatta est connue sous le nom de "Don't stand so close to me 86" et est parue dans le commerce. La seconde "De Do Do Do De Da Da Da" est aussi une nouvelle version de leur chanson parue sur l'album Zenyatta Mondatta mais n'a jamais été commercialisée.

Depuis lors, chacun poursuit une carrière solo non sans réaliser quelques performances ensemble comme lors du mariage de Sting avec Trudie Styler en 1992.

Le 10 mars 2003, The Police a été introduit au Rock and Roll Hall of Fame.

Cependant, début 2006, des rumeurs circulent sur l'éventuelle reformation de The Police pour la commémoration du 30e anniversaire du 1er single du groupe et un projet de tournée mondiale.

En 2006, le documentaire écrit par Stewart Copeland : "Everyone stares : The Police inside out" est présenté au Sundance Film Festival, à partir du 22 janvier, en présence de Stewart Copeland, Sting et Andy Summers (soit un peu moins de 3 ans après la dernière apparition du groupe, ce qui est un record depuis 1986 !). Le film est mis en vente la même année (novembre 2006 en France).

Parallèlement, un Best of album sort en juin 2007 avec en premier titre le tout premier single Fall Out enregistré le 12 février 1977 par la première mouture du groupe avec Sting, Henry Padovani et Stewart Copeland, peu avant l'arrivée d'Andy Summers et le départ d'Henry Padovani.

Les titres phares les plus célèbres du groupe sont Message in a Bottle, Every Breath You Take, Roxanne dont une adaptation sous forme de tango est présente dans la bande son du film Moulin Rouge ! de Baz Luhrmann, ...