In september 1976 startte Stewart Copeland een nieuwe band met de naam The Police, samen met Sting (Gordon Sumner) en Henry Padovani namen zij in februari 1977 in Londen hun debutsingle op; Fall Out / Nothing Achieving, deze werd in mei 1977 uitgebracht door Illegal records.

In het voorjaar van 1977 trad Andy Summers toe tot de band waarop Henry Padovani in augustus 1977 de band verliet.

The Police ging in januari 1978 de Surrey Sound Studios in Leatherhead in voor de opnames van hun eerste album Outlandos D'Amour met releasedatum 2 november 1978, hierop staan onder andere de hits Roxanne, Can't Stand Losing You en So Lonely.

De single Message in a Bottle werd in september 1979 uitgebracht. Het werd de eerste nummer één hit voor The Police in Engeland. Op 5 oktober 1979 verscheen het tweede album Reggatta de Blanc. Dit album werd ook opgenomen in de Surrey Sound Studios in Leatherhead. Dit album bevatte tevens de hit Walking On The Moon.

Na de Regatta de Blanc wereldtour ging The Police de Wisseloordstudio's in Hilversum in om het album Zenyatta Mondatta op te nemen. Dit album verscheen op 3 oktober 1980. Ook dit album bevatte grote hits, zoals Don't Stand So Close To Me en De Do Do Do De Da Da Da.

Tussen januari en september 1981 werd in de AIR Studios in Montserrat en in Le Studio in Quebec het album Ghost In The Machine opgenomen.  De release van het vierde album was op 2 oktober 1981.  Van dit album werden de singles Invissible Sun, Every Little Thing She Does Is Magic en Spirits In A Material World grote hits.

The Police begon in december 1982 aan de opnamen van het vijfde album Synchronicity , de opnamen voor dit album vonden plaats in de AIR Sudios in Montserrat en in Le Studio in Quebec. In mei 1983 verscheen de single Every Breath You Take welke in vele landen de eerste plaats haalde. Het album Synchronicity werd gereleasd in juni 1983, ook dit album scoorde hoog in de albumlijsten. Ook Wrapped Around Your Finger en King Of Pain waren hits afkomstig van dit album. Aan het einde van de Synchronicity Tour besloot de band in maart 1984 voor onbepaalde tijd te stoppen, na vele ruzies viel de band in het voorjaar van 1984 uiteen.

In juni 1986 kwam The Police voor een drietal concerten voor de Conspiracy of Hope Tour van Amnesty International weer bij elkaar. Vervolgens namen ze in de zomer van 1986 voor het verzamelalbum  Every Breath You Take - The Singles nieuwe versies op van Don't Stand So Close To Me en De Do Do Do De Da Da Da alleen de eerste haalde uiteindelijk het album. Dit album verscheen op 25 oktober 1986.

In september 1993 verschijnt de 4CD-box Message In A Box: The Complete Recordings hierop staan alle nummers van de vijf studio albums aangevuld met b-kantjes, live nummers en de singles Fall Out / Nothing Achieving en Don't Stand So Close To Me '86.

In mei 1995 komt er een livealbum uit van The Police met de titel Live!, hierop staan opnames van de concerten uit Boston (1979) en Atlanta (1983).

The Police werd op 10 maart 2003 opgenomen in de Rock & Roll Hall of Fame, ter gelegenheid hiervan speelden The Police de nummers Roxanne, Message In A Bottle en Every Breath You Take live.

Sting heeft Stewart Copeland en Andy Summers overgehaald om in 2007 en 2008 een reünietournee te gaan doen ter ere van het dertig jarige bestaan van The Police. Op 8 juni 2007 verscheen het verzamelalbum The Police. Na 154 optredens was de tour in augustus 2008 afgelopen, hierna verscheen op 11 november 2008 het livealbum Certifiable met het complete concert dat The Police gaf in 2007 in Buenos Aires.