Il gruppo, nato nel gennaio del 1977 su iniziativa di Stewart Copeland, (il batterista), figlio di un agente della C.I.A. (da cui, satiricamente, prese l'ispirazione per cambiare il loro nome da Strontium 90 in The Police), che inizialmente ingaggiò Sting (bassista e cantante) ed Henry Padovani (chitarrista), successivamente rimpiazzato da Andy Summers. Il loro primo singolo fu "Fall Out" del 1977.
Per i Police incidere il primo album, Outlandos d'Amour, fu una sofferenza: lavorarono con un piccolo budget, senza manager, contratto discografico, o altro tipo di contatti. Il fratello maggiore di Stewart Copeland, Miles, sentì il brano "Roxanne" (che parlava di un ragazzo innamorato che chiedeva ad una prostituta di cambiare vita) per la prima volta e ottenne immediatamente un contratto discografico con l'A&M Records. Malgrado all'inizio fosse stato un flop, a causa dell'ostruzionismo delle radio inglesi, il singolo fu pubblicato di nuovo nel 1979, e fu allora che i Police ottennero fama in Inghilterra. Con due massacranti tour organizzati con un budget minimo, nei primi mesi del 1979 riusciranno a farsi notare anche negli Stati Uniti, dove "Roxanne" entra nelle charts. Ma non fu solo Roxanne la perla del disco: pezzi come "I Can't Stand Losing You", "So lonely", e "Born in the 50's" restano dei classici nella loro carriera e nei loro concerti.
Poco dopo, nell'Ottobre del 1979, il gruppo pubblicò il suo secondo disco, Reggatta De Blanc, ossia il "Reggae dei Bianchi", probabilmente la loro pietra miliare. L'album si rivelerà essere un grande successo, riuscendo a raggiungere la vetta della classifica inglese, e spalancherà le porte del successo per i tre. L'album contiene una ricca manciata di grandi classici del periodo d'oro dei Police, come "Walking On The Moon", "Bring On The Night" e "The Bed's Too Big Without You", oltre a "Message In A Bottle", la hit a cui i Police hanno legato per sempre la propria storia ed il proprio successo.
Nel Marzo del 1980, i Police decisero di partire per il loro primo tour mondiale, che toccò pure l'Italia. I Police pubblicarono velocemente il loro terzo album, Zenyatta Mondatta, nell'autunno del 1980. L'album divenne il numero uno nel Regno Unito con i singoli "Don't Stand So Close to Me" e "De Do Do Do, De Da Da Da", che vendettero bene anche negli Stati Uniti. Proprio durante questo periodo iniziarono a manifestarsi forti tensioni tra i membri della band dovute alle forti personalità e alle idee contrastanti di Copeland e Sting.
Nel 1981 i Police volano a Montserrat, nei Caraibi, per incidere il quarto album, Ghost In The Machine. Il disco non fece fatica ad imporsi ai vertici delle classifiche, anche in virtù dei singoli "Spirits in the Material World" e "Every Little Thing She Does Is Magic".
L'ultimo album, "Synchronicity", venne pubblicato nel 1983. Tra i classici di quest'album spiccano' "Synchronicity" "King Of Pain" ed "Every Breath You Take". Si esasperano i contrasti tra Copeland e Sting ed a causa delle sempre crescenti tensioni interne, all'apice del successo mondiale, i tre annunciano inaspettatamente la separazione alla conclusione del concerto tenuto a Melbourne il 4 gennaio 1984. Anche se non si tratta di uno scioglimento ufficiale, ogni membro della band comincia pian piano la propria carriera solista.
Nel Gennaio 2007 suscita grande interesse la notizia della reunion per celebrare i trent'anni trascorsi dalla pubblicazione del loro primo singolo, Fall Out.
Partono così con un tour mondiale con decine di concerti in America, Europa, Asia ed Oceania. Il grande successo ha spinto il trio a proseguire il tour con una nutrita serie di date sino all'Estate 2008.
Il 7 agosto 2008 i Police hanno tenuto l'ultima esibizione del loro grandioso Tour al Madison Square Garden di New York. Oltre 20.000 fans hanno assistito allo spettacolare concerto, al termine del quale la Band si è definitivamente sciolta.
