Tanto como compositora, como instrumentista, Carla Bley ha ido evolucionando, a veces con bruscos giros en sus concepciones, desde el free jazz a la fusión de estilos propia de sus últimas obras, pasando por el jazz rock y un cierto tipo de "música europea" contemporánea, sin perder nunca la evidente influencia de Kurt Weill.