The Police

Lagu-lagu awal mereka umumnya digolongkan sebagai punk rock. Meskipun demikian, Allmusic Guide membantah bahwa penggolongan tersebut hanya benar bila istilah "punk" "dipakai dalam konotasi yang paling longgar". The Police memainkan "musik pop/rock dengan tambahan reggae yang dimainkan seperti punk" dan memiliki "semangat punk", namun "bukan benar-benar punk". Dari Maret hingga April 1977, The Police tampil sebagai atraksi pembuka Cherry Vanilla dan Wayne County & the Electric Chairs. Pada Mei 1977, mantan anggota band Gong, Mike Howlett mengajak Sting dan Andy Summers (mantan gitaris Eric Burdon and the Animals) untuk mendirikan band Strontium 90 dengan maksud sebagai proyek reuni band Gong. Howlett berkeinginan mengajak pemain drum Chris Cutler, namun Cutler berhalangan. Sebagai gantinya, Sting mengajak Stewart Copeland. Strontium 90 mereka beberapa trek demo di Virtual Earth Studios, dan tampil dalam konser reuni Gong di Paris, 28 Mei 1977. Sebuah album berisi beberapa lagu hasil rekaman di studio dan lagu rekaman konser (termasuk versi pertama "Every Little Thing She Does Is Magic") dirilis 20 tahun kemudian pada tahun 1997 dengan nama "". Mereka berempat juga manggung di klub-klub London dengan memakai nama "The Elevators" pada Juli 1977.
Pada bulan Juli 1977, Copeland, Sting, Padovani, dan Summers mulai tampil dengan nama The Police. Kemampuan bermain gitar Padovani yang relatif terbatas membuat kariernya bersama The Police tidak bertahan lama. Tidak lama setelah batalnya sesi rekaman dengan produser John Cale pada 10 Agustus 1977, Padovani keluar dan Summers menjadi satu-satunya gitaris The Police. Formasi Copeland, Sting, dan Summers bertahan hingga akhir sejarah The Police. Sting membuktikan dirinya sebagai pencipta lagu yang andal. Pengalaman sebagai guru bahasa Inggris di sekolah menengah membuat lirik-lirik lagu yang ditulis Sting memiliki muatan sastra. Album mereka berikutnya, "Ghost in the Machine" mendapat insipirasi dari tulisan-tulisan Arthur Koestler, dan lagu-lagu dalam album "Synchronicity" dipengaruhi pemikiran Carl Jung. Lirik "Tea in the Sahara" dari album "Synchronicity" memperlihatkan pengaruh dari Paul Bowles.