Kiedy miała 18 lat, formalnie zmieniła imię z Barbara na Barbra, by wyróżnić się od innych debiutantów. Również w 1960 zaczęła występować w roli francuskiej pokojówki Hortense w spektaklu The Boy Friend (reż. Curt Conway) w Cecilwood Theatre.
We wrześniu 1960 rozpoczęła regularne recitale w klubie nocnym „Bon Soir” w Greenwich Village, a jej występy zdobywały uznanie publiczności i krytyków, którzy wychwalali jej talent w recenzjach. Po jednym z występów podpisała trzyletni kontrakt menedżerski z Tedem Rozarem, a jej agentem został Irvin Arthur z agencji Associated Booking Corporation. Po 11 tygodniach zakończyła występy w „Bon Soir”. W marcu 1961 zaczęła występować w klubie „Caucus” w Detroit, co poprzedziła kampania promocyjna obejmująca wywiady dla radia (wystąpiła w audycjach The Jack Harris Show i Guest House w rozgłośni WJR) i prasy (m.in. dla gazety „Detroit News” i „Windsor Star”). W materiałach promocyjnych podawała, że pochodzi z Turcji, czym chciała uniknąć podkreślania jej żydowskiego i brooklyńskiego pochodzenia. W kwietniu 1961 dała swój pierwszy telewizyjny występ w programie The Jack Paar Tonight Show, podczas którego zaśpiewała „A Sleepin’ Bee” i „When the Sun Comes Out”.