Leonard's muziekstijl kan worden gecategoriseerd als jazzfusion. Jazzfusion is een muziekgenre dat elementen van jazz en rockmuziek combineert. Het ontstond eind jaren zestig en enkele van de opmerkelijke invloeden zijn onder meer Miles Davis, Herbie Hancock en Wayne Shorter. Jazzfusion legt vaak de nadruk op improvisatie, vreemde maatsoorten en het gebruik van elektronische instrumenten. Leonard's gebruik van synthesizers, elektrische gitaar en andere elektronische instrumenten, gecombineerd met zijn innovatieve benadering van ritme en harmonie, maakte hem tot een leidende figuur in de jazzfusionscene.