Nascido no Rio de Janeiro, Léo Gandelman estudou música desde criança e ingressou na Berklee College of Music, em Boston, em 1977. De volta ao Brasil, integrou o conjunto Avenida Brasil e trabalhou como músico de estúdio.
Gravou seu primeiro álbum solo em 1987; Ocidente saiu no ano seguinte, e Solar, de 1990, ampliou sua presença como saxofonista e compositor. Também atuou como arranjador e produtor em gravações de artistas de diferentes áreas da música brasileira.
