Bandet blev dannet i London i 1977 og bevægede sig inden for genren new-wave med stærk inspiration fra reggae. Bandet bestod af Gordon Matthew Sumner alias Sting (vokal, bas), Stewart Copeland (trommer) og Andy Summers (guitar).

Gruppens første album, ’Outlandos d’Amour’ fra 1978, fik pladekontrakt på grund af nummeret ’Roxanne’, som blev et kæmpe hit. The Police turnerede både i England, Australien og USA. I 1979 udsendte gruppen deres andet album, ’Regatta de Blanc’, som også fik flere numre på hitlisterne.

Allerede året efter kom det tredje album, ’Zenyatta Mondatta’ med numrene ’Don't Stand So Close to Me’ og ’De Do Do Do, De Da Da Da’, som slog the Police’s stjernestatus fast.

Herefter begyndte Sting at pleje sin solokarriere, hvilket forringede hans forhold til Stewart Copeland. Alligevel udsendte gruppen sit fjerde album i 1981, som var noget mere kompliceret i sin lyd end tidligere. The Police udsendte det sidste album i 1983. Albummet med titlen ’Synchronicity’, fik flere hits, såsom ‘Every Breath You Take’ og ‘King of Pain’.

Gruppen er aldrig formelt gået I opløsning og har spillet sammen ved enkelt lejligheder, senest i 2007. hvor det legendariske band altså slog vejen forbi Aarhus.