Clemensas Scheitzas gimė Miunchene, kur jo tėvas buvo siuvėjas, domėjosi fizika ir buvo savamokslis pianistas. Pragyvenimui jis užsidirbo koncertuodamas, fortepijono pamokose, nedideliais vaidmenimis ir kaip išradėjas. Būdamas jaunas, jis pasirodė 1922 m. nebyliajame filme, kurį režisavo Adolfas Weteris ir kuriame pagrindinį vaidmenį atliko Viktoras Colani, pavadinimu „Princo regata“. Jis taip pat tiekė muziką Herzogo filmui „Woyzeck“.