Jej debiut płytowy z prawdziwego zdarzenia – album A Distortion of Love – nastąpił dopiero w 1992. Dwa lata później artystka wydała drugą płytę – Café Blue. Był to przełomowy moment w jej karierze. Barber dostała za niego szereg nagród, została też uznana przez wpływowy magazyn Down Beat za najbardziej utalentowaną wokalistkę młodego pokolenia. Od 1994 regularnie występuje w słynnym Green Mill Club.
Kolejne albumy, Modern Cool (1998), Companion (1999), Nightclub (2000) i Verse (2002), ugruntowały pozycję Patricii na światowej scenie jazzowej.
W 2004 nagrała swoją pierwszą płytę koncertową, Live:A Forthnight in France, będącą zapisem koncertów w trzech francuskich klubach: La Cigale w Paryżu, L'Arsenal w Metz i La Coursive w La Rochelle. Znajdują się na niej zarówno własne kompozycje artystki jak i covery (m.in. piosenka Norwegian Wood pierwotnie wykonywana przez The Beatles).
Album Mythologies został nagrany z gościnnym udziałem polskiej piosenkarki jazzowej, Grażyny Auguścik. Jest to zbiór piosenek opartych na Metamorfozach Owidiusza.
Od płytowego debiutu, artystka nagrywa dla najsłynniejszej jazzowej wytwórni płytowej - Blue Note.
{jumi [*7]}
