Styl muzyczny Leonarda można zaliczyć do jazz fusion. Jazz fusion to gatunek muzyczny łączący w sobie elementy muzyki jazzowej i rockowej. Pojawił się pod koniec lat 60. XX wieku, a do jego znaczących wpływów należą Miles Davis, Herbie Hancock i Wayne Shorter. Jazz fusion często kładzie nacisk na improwizację, dziwne metrum i użycie instrumentów elektronicznych. Wykorzystanie przez Leonarda syntezatorów, gitary elektrycznej i innych instrumentów elektronicznych w połączeniu z jego innowacyjnym podejściem do rytmu i harmonii wyróżnia go jako wiodącą postać na scenie jazz fusion.