Clemens Scheitz sinh ra ở Munich, nơi cha anh là một thợ may và anh đã quan tâm đến vật lý và là một nhà soạn nhạc tự học. Anh kiếm sống qua các buổi biểu diễn hòa nhạc, bài học piano, các vai diễn nhỏ và với tư cách là một nhà phát minh. Khi còn là một chàng trai trẻ, anh đã xuất hiện trong một bộ phim câm năm 1922 do Adolf Wenter chỉ đạo và có sự tham gia của Victor Colani, mang tên "Cuộc đua của Hoàng tử". Anh cũng cung cấp nhạc cho bộ phim "Woyzeck" của Herzog.