S-a nascut intr-o familie de muzicieni si a avut sansa sa petreaca doua decenii dezvoltandu-si talentele de interpret si compozitor, timp in care a avut angajamente de lunga durata in cele mai importante cluburi de jazz din Chicago.
In 2003 a primit premiul Guggenheim Fellowship pentru compozitie muzicala. Primele ei trei albume, ‘Split’(1989), “A Distorsion of Love’(1992) si ‘Café Blue’(1994), au avut success de critica, dar au aparut in editii limitate, asa ca Barber a ramas o ‘independenta saraca’. A ramas fidela casei de discuri ‘Premonition’, care a scos tiraje mici ale albumelor ei. Deschiderea catre o audienta de masa s-a facut in 1998, cand ‘Blue Note’ i-a preluat distributia. De atunci, a inceput sa concerteze in afara Statelor Unite, de multe ori cu casa inchisa, iar succesul ei nu a fost unul meteoric.
