Anne Sylvestre empezó a cantar a finales de los años 50 en cabarets como «La Colombe» de Michel Valette, donde hizo su debut en 1957 con «les Trois Baudets», espectáculo en el que canta hasta 1962.