На общем фоне разброда и шатаний в рок-музыке второй половины 70-х, когда многие признанные лидеры сошли с дистанции или выдохлись, а новые еще только пытались заявить о себе в полный голос, появление трио The Police для поклонников жанра стало приятной неожиданностью.
Основал группу ударник Стюарт Коплэнд, уже успевший поиграть в Curved Air — группе, которая давно пережила свои лучшие дни. В начале 1977 г. он встретился с бас-гитаристом Гордоном Самнером. Так началась история новой супергруппы. Третьим ее участником стал гитарист Генри Падовани. Именно в таком составе The Police записали свою первую песню — «Fall Out», а затем и еще несколько довольно успешных композиций.
Самым модным течением в рок-музыке конца 70-х был панк, и первые песни The Police несут на себе явный отпечаток влияния Sex Pistols и других подобных групп. На гребне панковой волны The Police достаточно легко преодолели пропасть, разделяющую безвестность от популярности. Согласитесь, проделать это, прямо конкурируя с Pink Floyd, Genesis или Led Zeppelin, было бы гораздо сложнее. Однако с первых дней существования The Police в их музыке, кроме панк-рока, присутствовали элементы и других музыкальных стилей, в частности рэгги.
Спустя несколько месяцев на смену Падовани пришел Энди Саммерс, игравший до этого в New Animals и сотрудничавший с самим Майком Олдфилдом. Продюсером группы в те годы был брат Стюарта Коплэнда, Майлс.
В 1978 г. The Police записывают свой первый гигант, «Outlandos D’Amour», несколько песен с которого («Roxanne», «So Lonely», «Can’t Stand Losing You» заняли высокие места в чартах. Следующий альбом, «Reggatta De Blanc», был, пожалуй, посильнее, так как Стинг уже избавился от ставшего ненужным панковского налета. Такие песни, как «Walking On The Moon» и «Message In A Bottle», наглядно продемонстрировали возросший потенциал группы и ее способность потеснить с пьедестала стареющих лидеров рока.
Записав в 1980 г. альбом с интригующим названием «Zenyatta Mondatta» с такими хитами, как «Don’t Stand So Close To Me» и «De Do Do Do, De Da Da Da», The Police в опросе, проведенном среди читателей «Melody Maker», заняли 3-е место, вслед за Pink Floyd и Led Zeppelin. Четвертый альбом, «Ghost In The Machine», вышел в 1981 г., а следующий, «Synchronicity», в 1983-м. Музыкальная палитра группы становилась все более богатой, ее звучание все более изысканным. Ничто не предвещало скорого распада.
В 1984 г. The Police дважды гастролировали в Европе. Пресса сообщала о начале работы над новым студийным альбомом, однако эти анонсы так и остались всего лишь слухами. Музыканты занялись сольными проектами. И, хотя два года спустя на концерте, организованном «Amnesty International» в Атланте (штат Джорджия), The Police выступали вместе и исполнили пять песен (кроме The Police, в концерте участвовали Питер Гэбриэл и U2), пути Стинга, Саммерса и Коплэнда окончательно разошлись.