Som barn lærte Cycowski sang, noter og harmonilære i synagogen hos en kantor. Under 1. verdenskrig ble han kjent med en tysk offiser som lærte ham tysk, og i 1920 dro han fra den etter 1918 polske hjembyen til Tyskland. Han fikk først stilling som sanger i en synagoge, senere fikk han engasjementer som korsanger og mindre roller på teatre i forskjellige småbyer.