Des premières années de The Police, c'est surtout le punk et le reggae qui sautent aux oreilles. Or bien d'autres styles ont influencé la formation. La discographie de The Police est empreinte du rock progressif et psychédélique des années 1960 et 1970, de R&B, de proto-punk et d'influences musicales laissées par les groupes issus de l'invasion britannique. The Police : un grand parmi les grands.