Na zijn Abitur studeerde Xeiss van 1952 tot 1955 muziekcompositie bij Hans Stieber en muziektheorie bij Franz von Glasenapp aan de Staatliche Hochschule für Musik Halle/Saale. Kleine onderwerpen waren piano en viola. Van 1955 tot 1957 studeerde hij compositie bij Rudolf Wagner-Régeny en muziektheorie bij Ruth Zechlin (harmonie) en Jürgen Wilbrandt (contrapunt) aan de Hochschule für Musik "Hanns Eisler" in Oost-Berlijn. In 1957 slaagde hij voor zijn Staatsexamen. Zijn kritische opmerkingen over de Oost-Duitse opstand van 1953
verhinderde dat hij aspirant kon worden in Berlijn. Van 1957 tot 1959 was hij in plaats daarvan voor compositie bij Rudolf Wagner-Régeny aan de Academie der Kunsten, Berlijn. Hij kreeg verdere aanmoediging van Paul Dessau.