Реджи Налдер родился в Вене, Австро-Венгрия. Он был сыном актёра и певца оперетты Зигмунда Нацлера (1862—1913)[2][3]. В юности он выступал в венских театрах, а с 1930 года — в кабаре Парижа. После Второй мировой войны он работал в немецкоязычной службе BBC.