W 1977 roku Sting przeprowadził się do Londynu, próbując zaistnieć w branży muzycznej. Wówczas wraz z poznanymi na miejscu perkusistą Stewartem Copelandem i gitarzystą Henrym Padovanim (niedługo później zastąpionym przez Andy’ego Summersa) założył rockowy zespół The Police. The Police szybko na nowo zdefiniowali krajobraz rocka końca lat 70. i początku lat 80. XX wieku, łącząc punkową natarczywość z rytmem reggae i chwytliwymi popowymi melodiami. Grupa osiągnęła sukces artystyczny i komercyjny m.in. dzięki przebojom zawierającym chwalone za inteligencję i głębię tekstami autorstwa Stinga: „Roxanne”, „Can’t Stand Losing You”, „Walking on the Moon”, „Don’t Stand So Close to Me”, „Every Little Thing She Does Is Magic” oraz „Every Breath You Take”. W sumie pięć piosenek The Police zajęło 1. miejsce na brytyjskiej oficjalnej liście singli, zaś utwór „Every Breath You Take”, pochodzący z wydanego w 1983 roku ostatniego albumu studyjnego zespołu, Synchronicity, stał się jednym z najważniejszych utworów lat 80. XX wieku, zdobywając szczyty list przebojów na całym świecie i przynosząc Stingowi nagrodę Grammy w kategorii Song of the Year.