Gall was born in Paris on 9 October 1947, to a highly musical family. Her father, the lyricist Robert Gall, wrote songs for Edith Piaf and Charles Aznavour. Her mother, Cécile Berthier, was a singer herself and the daughter of Paul Berthier, the co-founder of Les Petits Chanteurs à la Croix de Bois