La carrera musical de este "geordie" empezó con el laureado grupo The Police. El sonido de este grupo es difícil de clasificar, ya que combinaban reggae con algo de rock progresivo e irresistibles ganchos pop. Ya como solista este talentoso músico fusionó jazz a su peculiar sonido para hacerlo inconfundible. El legendario Brandford Marsalis trabajó en su disco "Dream of the Blue Turtles" e hizo mágica "Fortress Around Your Heart" con su solo de saxofón. Su inconfundible voz e impresionante rango vocal son igual de distintivos que su sonido experimental y exploratorio.