Anderson var ikke i og for seg noen bemerkelsesverdig sanger, men i Ellingtons orkester passet hun perfekt, og her ble hennes evner utnyttet i full utstrekning og på rett måte. På de mange platene der hun synger med Ellington-orkesteret viser hun ofte sin varme og mørke stemme, som hun bruker med stor overbevisning og innfølingsevne.