Det internasjonale gjennombruddet kom da han var medlem av bandet The Police. Han tok artistnavnet og begynte sin solokarriere fra 1980-tallet. Hans liv og sangtekster er sterkt samfunnsengasjerte.