Музикалният стил на Леонард може да се категоризира като джаз фюжън. Джаз фюжън е музикален жанр, който съчетава елементи от джаз и рок музика. Появява се в края на 60-те години на миналия век и някои от забележителните му влияния включват Майлс Дейвис, Хърби Хенкок и Уейн Шортър. Джаз фюжън често набляга на импровизация, странни времеви размери и използване на електронни инструменти. Използването на синтезатори, електрическа китара и други електронни инструменти от Леонард, съчетано с неговия иновативен подход към ритъма и хармонията, го отличават като водеща фигура в джаз фюжън сцената.