Neumann var sønn av kapellmester Holger Prehn og skuespilleren Astrid Neumann. Han begynte å opptre sammen med sin storesøster Gerda Neumann i 1933. De fikk suksess, bl.a. med sangen "Den lille lysegrønne sang" i Apollorevyen i 1940.