O primeiro disco do Police, Outlandos D’Amour, apareceu no final de 1978 e incluiu três singles de sucesso. Mas quando este segundo álbum com um nome em inglês pidgin – Reggatta De Blanc significa “reggae branco” – surgiu no outono, logo disparou para o primeiro lugar da parada britânica e se tornou o segundo LP do Police a entrar, em 1979, nos Top 30 dos Estados Unidos.
A transformação do Police do punk de imitação que era, em 1977, para, talvez, a maior banda de rock do mainstream, em 1983, foi notável. Reggatta De Blanc originou os dois primeiros singles do grupo a chegar ao primeiro lugar das paradas americanas – “Walking On The Moon” e “Message In A Bottle” (“The Bed’s Too Big Without You” era a faixa principal do que ficou conhecido como “Six-Pack”, um lançamento especial que também continha os cinco hits anteriores em single da banda pela A&M). Os dois singles representavam o tipo de new wave da banda, em que se destacavam os riffs econômicos, mas cativantes, de Andy Summers e a bateria ágil de Stewart Copeland. O integrante-chave do trio, porém, era um ex-professor de Newcastle, Gordon Summer, mais conhecido como Sting – um dos melhores vocalistas do mundo, baixista e compositor.
Copeland tinha tocado antes com o Curved Air e convidou o desconhecido Sting para o Police, que era empresariado por seu irmão, Miles. Summers, que havia se apresentado com o Zoot Money, Eric Burdon, Kevin Coyne e Kevin Ayers, entre outros, foi escolhido por Copeland e Sting quando os dois ouviram um single da banda na qual ele tocava, Strontium 90.
Apesar do sucesso mundial, o equilíbrio do poder dentro da banda sempre foi delicado. O Police se separou em 1985 e Sting partiu para uma prolífica carreira solo.
Walking On The Moon: 
Message In A Bottle: 
The Bed’s Too Big Without You: 