W 1977 roku Sting wraz z Stewardem Copelandem i Henrym Padovanim (szybko zastąpionym przez Andy'ego Summersa) założył grupę The Police. Zespół zdobył sześć nagród Grammy i była bardzo popularna w latach 80. W 1983 roku ukazała się ich ostatnia płyta "Synchrocity". The Police reaktywował się jeszcze na krótko w 1986 roku, ale nie na długo. Wtedy Sting rozpoczął solową karierę.

Sting, Steward Copeland i Andy Summers w 1979 roku