At the age of 17, after a summer holiday in Paris, Moustaki obtained his father's permission to move there, working as a door-to-door salesman of poetry books. He began playing the piano and singing in nightclubs in Paris, where he met some of the era's best-known performers. His career took off after the young singer-songwriter Georges Brassens took Moustaki under his wing. Brassens introduced him to artists and intellectuals who spent much of their time around Saint-Germain-des-Prés. Out of gratitude, Moustaki adopted the first name of the only musician he called "master".