The Police est d'un tel éclectisme qu'il est difficile de le ranger dans un écrin musical trop réducteur. Le groupe, baigné dans la new wave incandescente des années 80, a très souvent distillé des influences reggae, post-punk et garage dans son répertoire. En outre, le talent de parolier de Sting lui permet de raconter des personnages, comme sur « Be My Girl » ou « Man in a Suitcase ».