Nacido Paweł Klecki en Łódź (Polonia), adoptaría más tarde el nombre alemán Paul Kletzki.Tras participar en la Primera Guerra Mundial, estudió filosofía en la Universidad de Varsovia hasta los veinte años.Emigró a Italia en 1933, por sus orígenes judíos; en Milán, enseñó en la Escuela Superior de Música, recomendado por Arturo Toscanini.En Ucrania se dirigió la Orquesta Filarmónica de Járkov, y en 1938, debió huir a Suiza, por las purgas estalinistas.In memoriam (1939), dedicada a las víctimas del nazismo, entre ellas sus padres y hermana, que perecieron en campos de concentración.
