Comienzan subiéndose al carro del 'punk', de moda en aquella época, pera tanto Sting como Stewart odiaban la falta de calidad de aquel movimiento. Para mejorar en su propio estilo contratan a un conocido guitarrista, Andy Summers
Su siguiente paso hacia el estrellato lo dieron al teñirse el pelo de rubio para un anuncio de chicles. Aquel sería su look durante varios años.
Poco después sacan su primer gran éxito, 'Roxanne', una desesperada canción de amor a una prostituta, un tema que fue censurado en todas las emisoras de habla inglesa, al igual que su siguiente tema, 'Can't Stand Losing You'.
En 1978
publican su primer álbum, 'Outlandos
D'Amour', que se convirtió en un gran éxito de ventas. En este disco se
mezclaban aires de jazz, reggae y rock.
Al año
siguiente sacan su segundo disco, 'Regatta
De Blanc', tras el que inician su primera gran gira. Un año después editan
'Zenyatta Mondatta',
un disco que hicieron a disgusto y por presiones de la compañía, a pesar de
que contenía algún tema de calidad.
En 1981
publican 'Ghost In The
Machine' y en 1983 'Sinchronicity',
su último disco y que contenía el mayor éxito de la banda, 'Every Breath You
Take'. Este disco fue grabado en Canadá y fue número uno en Inglaterra y en
Estados Unidos durante 17 semanas, consiguiendo tres premios Grammy.Después de este último disco los componentes del grupo se han ido alejando paulatinamente. El que mejor parado ha salido ha sido Sting, quien ha participado en varias películas y ha continuado su carrera musical en solitario con la publicación de varios discos, uno de ellos en español. El resto de los miembros de Police se han ido integrando en otras bandas o trabajando en solitario en ocasiones.
