Barber er en teknisk dyktig pianospiller. Musikken består av selvkomponerte og selvskrevne sanger, men repertoaret inneholder også kjente låter fra klassisk rock som for eksempel «Ode to Billie Joe», «Norwegian Wood», «Light my fire» og «Black Magic Woman». Hun er spesielt kjent for sin unike stil og komplekse tekster. Hun er kjent for å være en nyskapende jazzartist som ikke lar seg påvirke av trender, men som går sine egne veier. Hun velger gjerne de små plateselskapene fremfor de store. Hennes første album (1989), ble gitt ut på eget selskap. De to neste utgivelsene (1994) og (1998) ble gitt ut på det lille selskapet Premonition, som siden ble kjøpt opp av berømte Blue Note Records. Hennes siste album (2013) ble gitt ut på Concord Records.