Voltooi die volgende sin: Na sy Abitur het Xeiss van 1952 tot 1955 musiekkomposisie by Hans Stieber en musiekteorie by Franz von Glasenapp aan die Staatliche Hochschule für Musik Halle/Saale gestudeer. Klein vakke was klavier en altviool. Van 1955 tot 1957 studeer hy komposisie by Rudolf Wagner-Régeny en musiekteorie by Ruth Zechlin (harmonie) en Jürgen Wilbrandt (kontrapunt) aan die Hochschule für Musik "Hanns Eisler" in Oos-Berlyn. In 1957 het hy sy Staatsexamen geslaag. Sy kritiese opmerkings oor die
Oos-Duitse opstand van 1953 het hom verhinder om 'n aspirant in Berlyn te word. Van 1957 tot 1959 was hy eerder vir komposisie by Rudolf Wagner-Régeny aan die Akademie vir Kuns, Berlyn. Hy het verdere aanmoediging van Paul Dessau ontvang.