Leonardov glazbeni stil može se kategorizirati kao jazz fusion. Jazz fusion je glazbeni žanr koji spaja elemente jazza i rock glazbe. Pojavio se kasnih 1960-ih, a neki od njegovih značajnih utjecaja su Miles Davis, Herbie Hancock i Wayne Shorter. Jazz fusion često naglašava improvizaciju, neobične taktove i korištenje elektroničkih instrumenata. Leonardovo korištenje sintisajzera, električne gitare i drugih elektroničkih instrumenata, u kombinaciji s njegovim inovativnim pristupom ritmu i harmoniji, izdvojilo ga je kao vodeću figuru na jazz fusion sceni.