En 1960, on peut la découvrir sur scène, et notamment dans
La Cantatrice chauve d'Eugène Ionesco. C'est le bonheur pour la jeune Brigitte, qui voit enfin se concrétiser ses rêves de petite fille, freinés par ses parents soucieux d'un avenir incertain. Pourtant, c'est la chanson qui l'emportera : elle se produit alors dans plusieurs salles parisiennes, rive gauche ou quartier Montmartre, où elle chante
Boris Vian et des compositions personnelles. Fantasque et décalée, elle ne passe pas inaperçue et assure très tôt, en 1964, les premières parties de Barbara ou de
Georges Brassens. Mais alors même que le succès lui sourit, une partie de son coeur reste attaché à son amour d'antan, la comédie. Elle crée donc avec Jacques Higelin et Rufus la pièce
Maman j'ai peur, succès mémorable, qui crée une complicité artistique d'exception entre Jaques et Brigitte. Entre 1965 et 1968, elle fait paraître quatre disques, dont deux avec Jacques Higelin et notamment la chanson « Cet enfant que je t'avais fait ». Peu après, Brigitte Fontaine rencontre un ami d'Higelin, Areski Belkacem, musicien d'origine kabyle.