Pomysł na The Police pojawił się w głowach Stinga (właściwie Gordona Sumnera) oraz Stewarta Copelanda w 1977 roku. W tym czasie Sting grał z jazzowymi zespołami w Newcastle, a Copeland był perkusistą grupy Curved Air. Wkrótce dołączył do nich gitarzysta Henri Padovani i tak powstał jeden z najpopularniejszych brytyjskich zespołów rockowych.