Leonardův hudební styl lze kategorizovat jako jazz fusion. Jazz fusion je hudební žánr, který spojuje prvky jazzové a rockové hudby. To se objevilo na konci 60. let a mezi jeho významné vlivy patří Miles Davis, Herbie Hancock a Wayne Shorter. Jazzová fúze často klade důraz na improvizaci, liché takty a použití elektronických nástrojů. Leonardovo používání syntezátorů, elektrické kytary a dalších elektronických nástrojů v kombinaci s jeho inovativním přístupem k rytmu a harmonii ho odlišilo jako vůdčí osobnost jazzové fusion scény.