I Police nascono nell'ormai lontano 1976 per iniziativa del batterista americano Stewart Copeland (già nei Curved Air), figlio di un alto ufficiale. Visto Sting all'opera a Newcastle con i Last Exit, lo convince a trasferirsi a Londra e, reclutato un chitarrista di nome Henry Padovani, i tre cominciano a lavorare insieme, influenzati certamente da quel movimento punk, molto fervido a Londra, che di lì a poco avrebbe sfornato gruppi come i Sex Pistols.

La prima fatica discografica dei tre è un singolo (Fall Out) uscito per un'etichetta gestita dal fratello di Stewart (Miles, futuro manager del gruppo), chiamata Illegal Records. Nella canzone, di chiara matrice punk, iniziano a prefigurarsi le grandi capacità vocali dell'acerbo Sting. Dopo l'uscita di questo singolo le cose per i Police non vanno particolarmente bene, fino alla collaborazione con Mike Howlett al progetto Strontium 90, caratterizzato da un unico concerto a Parigi il 29 Maggio 1977. Chitarrista del gruppo è proprio quell'Andy Summers, dieci anni più vecchio degli altri e con tanta esperienza alle spalle, che di lì a poco diventerà il quarto elemento, fino all'uscita dal gruppo di Henry Padovani. I tre si esibiscono per la prima volta insieme il 18 Agosto 1977 al Rebecca di Birmingham.

Miles Copeland intanto trova un'etichetta (la A&M) per la pubblicazione del singolo successivo a Fall Out, Roxanne, canzone che farà la fortuna del gruppo. La casa discografica infatti, sentito il nastro, si dichiara disponibile a produrre un intero album del terzetto. Siamo ormai nel 1978, ed è nel momento della creazione dei pezzi per Outlandos d'Amour che la lidership del gruppo passa dalle mani di Stewart a quelle di Sting. E' infatti il cantante e bassista a scrivere la maggior parte delle canzoni del primo album, e questo si verificherà anche nei lavori successivi.

Nel mentre i tre si sono tinti i capelli di biondo per girare uno spot pubblicitario per la "Wrigley's chewing gum", vista la loro precaria situazione finanziaria, e decideranno di mantenere questo look anche per il periodo successivo.

Outlandos d'Amour è un album in cui sono presenti influenze punk, ma anche sonorità del tutto diverse, quali il reggae, il rock ecc. Non è certo un lavoro osannato dalla critica, ma consente ai tre di cementare la loro unione e di maturare artisticamente, visto che per la promozione dell'album medesimo viene organizzata una tournèe che li porta a calcare il suolo americano. Il successo di pubblico non è strepitoso, ma i tre ritornano in Inghilterra molto motivati e con parecchio materiale, che costituirà l'ossatura dell' album successivo.

Nel 1979 infatti vede la luce la seconda fatica del gruppo, Reggatta de Blanc, album praticamente perfetto, in cui i Police maturano definitivamente e perfezionano il sound che aveva caratterizzato Outlandos d'Amour. Quest'album consacra il gruppo nell'olimpo musicale e riscuote ottime recensioni da parte di tutte le riviste specializzate mondiali. La tournèe di promozione vede una discreta risposta di pubblico che inizia evidentemente a intuire le potenzialità del terzetto.

In questo periodo Sting incomincia la sua carriera di attore recitando nel ruolo di Ace Face in Quadrophenia del 1979 appunto.

L'album successivo, Zenyattà Mondatta, rappresenta un momento di stasi da parte del gruppo, teso costantemente alla ricerca di effetti musicali simili a quelli di Reggatta, con la conseguenza che il lavoro risulta essere poco sentito e originale. Tuttavia le vendite salgono vertiginosamente, ed il gruppo aumenta di popolarità. Inoltre i botteghini vengono presi d'assalto dai fans che affollano i concerti dei tre. Siamo nel 1980, e passerà solo un anno prima di vedere una nuova pubblicazione del gruppo.

E' infatti del 1981 il quarto lavoro del terzetto, Ghost In The Machine, il cui titolo e' ripreso da un opera di Arthur Koestler, che rappresenta un momento importante nella ricerca di nuovi orizzonti sonori e nel conseguente abbandono di quella semplicità musicale che aveva caratterizzato i primi tre album. Ora nei pezzi vengono introdotte tastiere, sassofoni e effetti vari che aiutano a colorire il sound, per la verità già collaudato, del gruppo. L'argomento politico inoltre traspare chiaramente da molti testi, ad indicare l'impegno di Sting che negli anni successivi si moltiplicherà per le più diverse cause.

Il 1982 è un anno in cui, stranamente, i Police non pubblicano nessun album, tuttavia compongono dei pezzi (How Stupid Mr Bates, A kind Of Loving e I Burn For You) che compariranno nella colonna sonora del film Brimstone & Treacle, pubblicata dalla casa discografica del gruppo.

Nel 1983 vede la luce il loro ultimo lavoro, Synchronicity, che si mette in risalto ancora una volta per il mutato indirizzo delle tematiche relative ai testi, ora rivolti all'analisi di fenomeni particolari come la sincronicità, teorizzata dal filosofo Carl Gustav Jung, ora rivolti alla trattazione di alcuni rapporti umani, il posto più importante dei quali è occupato, chiaramente, dall'amore. Dal punto di vista musicale vi è ancora una ricerca della novità (vedi Walking In Your Footsteps) e dell'impatto sonoro.

In questo periodo i tre toccano l'apice della celebrità, suonando davanti a 70.000 persone allo Shea stadium, che 13 anni prima aveva ospitato un memorabile concerto dei Beatles. Tuttavia, a causa di continui litigi e discussioni, si incrinano i rapporti all' interno del gruppo, col conseguente distaccamento dei tre e l'inizio di carriere soliste.

I Police sono stati eletti miglior gruppo inglese all' "Annual Brit Awards" nel 1982 e hanno vinto il "Career Brit" (Premio britannico alla carriera) nel 1985 per il contributo dato alla musica inglese.

I tre suonano dal vivo per l'ultima volta insieme l'11 Giugno del 1986 ad Atlanta all'Amnesty International's all-star tour, poi entrano in studio, il mese dopo, con l'intento di comporre un nuovo album, ma ciò che viene fuori è solo una nuova versione di Don't Stand So Close To Me.

I Police hanno risuonato assieme per due volte tra il 1986 ed il 2006: la prima nel 1992 al matrimonio di Sting e la seconda nel 2003 per l'inserimento del gruppo nella Rock 'N' Roll Hall Of Fame.
Nel 2007 i Police si sono finalmente riuniti per un tour mondiale celebrativo dei trent'anni dalla nascita del gruppo.