The Police were founded by American-born drummer Stewart Copeland in early 1977. After the demise of his progressive rock band Curved Air, Copeland was anxious to form a new three-piece group and join the burgeoning London punk scene. Singer-bassist Sting and guitarist Henry Padovani began rehearsing with Copeland in January 1977, and they recorded their first Police single, "Fall Out"/"Nothing Achieving," the following month. Acting Manager Paul Mulligan paid for the recording of this first single. In March and April, the threesome toured as a support act for Cherry Vanilla as well as Wayne County & the Electric Chairs.

-from The Police on Wikipedia