Dès l’âge de douze ans, Marie-Josée Neuville s’accompagne à la guitare, et monte sur le podium du Salon de l’Enfance. En 1955, alors âgée de 17 ans, Marie-Josée vit avec sa mère à Paris et compose des chansons, inspirée par Georges Brassens. En juin 1955 elle se présente à un concours d’amateurs organisé dans le cadre de la Kermesse aux étoiles. Elle y défend sa première chanson Johny Boy et, face à 800 concurrents, y décroche le 1er prix.