Emergiendo en la escena new wave británica, tocaron un estilo de rock influenciado por los géneros punk, pop, reggae y jazz.

UU. Su último álbum de estudio, Synchronicity (1983), fue el número 1 en el Reino Unido, Canadá, Australia, Italia y EE.

Su debut discográfico se produjo con el sencillo «Fall Out»,[1]​ canción compuesta por Copeland, editada en el sello independiente IRS.

El encuentro con Andy Summers vendría al poco tiempo, cuando, durante unos ensayos con el músico Mike Howlett, del grupo Gong coinciden los 3 por primera vez.

En ese álbum aparece una versión demo de «Every Little Thing She Does Is Magic».

Sting prefirió salir a caminar y en medio de eso paseó por Pigalle, lugar donde se ven "lindas prostitutas".

La canción se incluyó en su primer álbum, Outlandos d'Amour (1978),[3]​ uno de sus mejores trabajos y el más enérgico e inmediato, en donde sonaban temas clásicos del grupo como «So Lonely», «Can't Stand Losing You», «Next to You» o «Born in the 50's».

Traspasados los años 1980 The Police fue abandonando su condición new wave para centrarse en su vertiente más pop.

Comenzando la década realizan una gira a América del Sur que ejerce una importantísima influencia en la embrionaria movida New Wave suramericana.

[13]​ La gira de Synchronicity les permitió tocar en el Shea Stadium lugar donde The Beatles se presentó en 1965 ante 48.000 personas.

Sting inició una carrera en solitario en 1985 llena de triunfos comerciales en donde había lugar para el pop con influencias jazz, soul o AOR.

Cuatro años más tarde se reunieron para la entrega de los premios Grammy en febrero del 2007 e interpretaron «Roxanne».

En los meses siguientes The Police anunció una gira mundial, rememorando los viejos éxitos de la banda.

Recorrieron Estados Unidos, México, Chile, Argentina, Brasil, Japón, España y Canadá entre otros países.

En general, The Police siempre actuó en vivo como power-trío (guitarra, bajo y batería como instrumentos presentes).

Para la gira del disco Synchronicity (23/07/1983 - 4/03/1984), contaron con la participación de tres coristas: Michelle Cobb, Dollette McDonald y Tessa Niles.

Respecto de los temas «Be My Girl (Sally)», «On Any Other Day» y «Mother»: para «Sally» Andy relata la historia de un hombre que compró una muñeca inflable y en «Mother» un paranoíco aterrado por su madre.

Finalizaron su carrera con un disco reconocido como su mejor trabajo, tanto por la crítica como por sus fanáticos: Synchronicity, en la cual se encuentra uno de sus temas más conocidos, número 1 en todo el mundo, "Every Breath You Take".