Le groupe est formé en janvier 1977 suite à la rencontre en janvier entre Stewart Copeland et Henry Padovani, jeune guitariste français fraîchement débarqué à Londres, sur leur envie commune de rejoindre la scène punk alors en pleine effervescence. Stewart a déjà le nom du groupe - The Police - mais il lui manque un bassiste. Stewart, batteur sur les deux derniers albums du groupe de rock progressif Curved Air, pense à Sting (Gordon Matthew Sumner de son vrai nom), qu'il a repéré lors d'un concert de Last Exit à Newcastle. Il a détesté le groupe, mais adoré Sting et celui-ci veut justement s'installer à Londres