W lutym 1953 nagrał swój debiutancki singiel (z piosenkami „La foire” i „Il y a”), który rozszedł się w nakładzie 200 egzemplarzy. W czerwcu tego samego roku wyjechał do Francji i zamieszkał w Paryżu z nadzieją zrobienia kariery muzycznej. Początkowo nie wzbudził zainteresowania u kierowników paryskich klubów, przez co zwątpił w swoją twórczość. W 1953 podpisał pięcioletni kontrakt wydawniczy z Jaquesem Canettim. W sierpniu nagrał 23 piosenki w studiu regionalnym w Limbourgu, a w następnym miesiącu zaczął występować w klubach, m.in. w „Les Trois Baudets” i „L’Echelle de Jacob”. Przez sezon występował w klubie „Geneviève” z Charlesem Aznavourem. W 1954 wydał, chłodno przyjęty przez słuchaczy i krytyków, album pt. Et ses chansons zawierający m.in. utwory „Sur la place” i „Il peut pleuvoir”. Latem odbył trasę koncertową po kraju z zespołem Jacquesa Canettego, a w 1955 kontynuował występy we francuskich i belgijskich klubach, a także występował jako support innych wykonawców w sali koncertowej Olympia w Paryżu. Zagrał drugoplanową rolę w filmie krótkometrażowym Paula Deliensa Strach pana Clémenta (La Grande Peur de Monsieur Clément, 1956).