C'est en 1976, suite au split de Curved Air que Stewart Copeland se mit à la recherche de nouveaux musiciens afin de former un groupe. Il rencontre alors Gordon Matthew Sumner alias Sting, jeune bassiste à la voix exceptionnelle, qui accepte de suite de faire parti du projet de Stewart. Très vite, les deux jeunes hommes trouvent un guitariste du nom d'Henri Padovani et créent ce qui allait devenir par la suite l'un des groupes les plus importants que la musique ait jamais connu, j'ai nommé The Police. Après plusieurs mois de composition, le groupe ne parvient toujours pas à trouver un label puis réussira finalement à dénicher un contrat dans une toute petite maison de disques afin de réaliser un premier single du nom de "Fall Out". Un jour, Stewart et Sting font la rencontre d'Andy Summers, ex-jeune guitariste de Mike Oldfield, et tombent tout de suite sous son charme. C'est ainsi qu'Andy rejoint The Police. Quelques semaines seulement après l'intégration d'Andy, Henri, rongé par la concurrence, craque et quitte le groupe.

Finalement, après plusieurs tentatives infructueuses, The Police signent un contrat dans la maison de disque A&M Records et sortent en novembre 1978 leur premier album intitulé "Outlandos d'amour" qui contient de nombreux tubes tels que "Roxanne" ou encore "So Lonely". Nigel Gray, le producteur, racontera plus tard que The Police était tout simplement le meilleur groupe qu'il ait jamais eu dans son studio. Dès la sortie de cet album, le groupe suscite déjà l'engouement du public et les premiers fans font leur apparition.

Un an plus tard, en 1979, le succès du groupe se confirme avec la sortie de "Regatta De Blanc". Comme son prédécesseur, cet album contient de nombreux tubes dont le magnifique "Message In A Bottle". The Police est désormais un groupe international en ayant sorti seulement deux albums.

1980 sera une année chargée pour le groupe. Après avoir effectué une grosse tournée pour la promotion de "Regatta De Blanc", The Police est déjà sollicité par le public pour lui donner un successeur. C'est donc en octobre 1980 que sort un troisième album du nom de "Zenyatta Mondatta". Cet album de ne sera pas une franche réussite et on ne retiendra, en partie, seulement deux morceaux sur onze. Sting avouera même plus tard que cet album est sortit trop hâtivement. Peu importe, le succès du groupe passe au dessus de tout cela et seulement un an plus tard, sort Ghost In The Machine. Cet album semble plus posé que les trois précédents et traite de sujets plus graves tels que la guerre civile en Irlande ou encore de l'aspect matériel qu'ont les gens. Le disque se vend bien et le groupe part en tournée au cours de l'année 1982.

En juin 1983, The Police revient dans les bacs avec un quatrième album intitulé "Synchronicity". Cet album est un vrai succès et il détrône de la première place des charts US l'album "Thriller" de Michael Jackson. Le groupe est alors à son apogée et une immense et mémorable tournée est organisée.

Après cette grande tournée, The Police décide de faire un break afin de prendre un repos bien mérité après sept ans de travaille acharné. De son côté, Sting sort son premier album solo en juin 1985. Le groupe décide de se retrouver dans l'optique d'un nouvel album en 1986, mais personne n'apporte de nouvelles idées et c'est donc un album best of intitulé "Every Breath You Take" qui sort. Cet échec aboutira finalement à la séparation de The Police.

Aujourd'hui, chacun des membres du groupe suit son bonhomme de chemin en solo, bien que Sting ait pris une longueur d'avance sur ses camarades...