Clemens Scheitz nació en Múnich, donde su padre era sastre y él tenía interés en la física y era un pianista autodidacta. Ganó la vida a través de presentaciones en concierto, clases de piano, pequeños papeles actorales y como inventor. Como joven, apareció en una película muda de 1922 dirigida por Adolf Wenter y protagonizada por Victor Colani, titulada "La Regata del Príncipe". También suministró música para la película de Herzog "Woyzeck".
