Na new wave britânica inspirada pelos ventos jamaicanos, o trio encontrou uma fórmula de pop equilibrada, que passou no teste do tempo. Do pop rock do Dada e do Dive In ao ska do Sublime e do No Doubt, o The Police teve uma grande influência não somente entre suas bandas contemporâneas, mas também sobre outros artistas que viriam depois.