Die Musikerin hinterlässt ein musikalisches Erbe, das von filigranen Kammerstücken bis zu mächtigen Fanfaren reicht. Bley wurde früh als Vorreiterin der Avantgarde gefeiert, wobei diese Bezeichnung mehr ihre kreative Einstellung als die konkrete Struktur ihrer Werke betraf. Beobachter lobten ihr Spiel mit tonalen Harmonien und konventionellen Rhythmen.

Trotz klarer musikalischer Grenzen überraschte und provozierte Bley oft. In einer 2011 erschienenen Biografie wurde ihre Musik als Mischung aus „volksnah und hochkultiviert, zugleich greifbar und geheimnisvoll, eine Balance von Heiterkeit und Melancholie, mit Augenzwinkern und Tiefe“ bezeichnet.