Patricia Barber begynte sin karriere ved å spille på nattklubber i Chicago. Her fikk hun gode omtaler fra lokal presse, noe som etter hvert førte til nasjonal oppmerksomhet. I 1984 spilte hun fem dager i uka på Gold Star Sardine Bar. I begynnelsen av 1990-tallet begynte Barber å spille fast på the Green Mill i Chicago, hvor hun fortsatt spiller hver mandag når hun ikke er på turné.