Sting har primært drevet med avansert og sofistikert rock, særlig i tiden med The Police, men er kjent for å ha blandet den med sjangere som jazz, reggae, klassisk musikk, new-age og worldbeat. I solokarrieren har elementer av og fra jazz ofte vært et sentralt innslag i musikken hans.