Lo stile musicale di Leonard può essere classificato come jazz fusion. Il jazz fusion è un genere musicale che fonde elementi della musica jazz e rock. Emerse alla fine degli anni '60 e alcune delle sue influenze notevoli includono Miles Davis, Herbie Hancock e Wayne Shorter. La fusione jazz spesso enfatizza l'improvvisazione, i tempi dispari e l'uso di strumenti elettronici. L'uso di sintetizzatori, chitarra elettrica e altri strumenti elettronici da parte di Leonard, combinato con il suo approccio innovativo al ritmo e all'armonia, lo rendono una figura di spicco nella scena jazz fusion.