I 1936 begynte Sonneveld å arbeide som sekretær for Louis Davids på dagtid, mens han spilte småroller og sang chansons på kveldstid. Han debuterte hos Louis Davids 12. februar 1936 i Hollandsche Schouwburg (norsk: . Ved siden av dette opptro han også med sitt eget band, . I 1937 sang Sonneveld i Suzy Solidor og Agnes Capris revyer i Frankrike.