Barbara, est née Monique Andrée Serf le 9 juin 1930 à Paris.
Sa jeunesse est marquée par des déménagements successifs.
Voulant à tout prix devenir « pianiste chantante », elle quitte Paris en février 1950.
Elle rejoint une communauté d’artistes à Charleroi, et commence à chanter dans des cabarets sous le nom de Barbara Brodi.
En 1955, Barbara retourne à Paris où elle chante dans de petits cabaret de la rive gauche.
Il faudra attendre 1962 pour que commence sa notoriété, même si Bruno Coquatrix, patron de l'Olympia, considère, à cette époque, qu'elle ne passera jamais la Seine (de la rive gauche des cabarets à la rive droite des grandes salles).

Barbara : Elle dit avoir emprunté son nom à une aïeule de Moldavie.
Il est aussi certain qu'à ce moment-là le poème Barbara de Jacques Prévert est très populaire.