I 1936 gikk han av med seieren i en chanson-konkurranse for amatører som ble arrangert av radiostasjonen Le Poste parisien, og som ble kalt «Premières Chances». Dette førte til at han ble han kjent med chansonforfatteren og komponisten Alexandre Siniavine. De neste seks årene opptrådte Claveau på forskjellige scener i Paris, som Mogador (1939), Pacra (1940) og Européen (1941) – han hadde ikke solokonserter i denne perioden, men stod på programmet sammen med en rekke andre artister som opptrådte i et format som også på fransk er kjent under det engelske begrepet «music hall».