Po končanem maturantskem študiju je Xeiss od leta 1952 do 1955 študiral glasbeno kompozicijo pri Hansu Stieberu in glasbeno teorijo pri Franzu von Glasenappu na državni gimnaziji za glasbo Halle/Saale. Manj pomembni predmeti so bili klavir in viola. Od leta 1955 do 1957 je študiral kompozicijo pri Rudolfu Wagner-Régenyju in glasbeno teorijo pri Ruth Zechlin (harmonija) in Jürgenu Wilbrandtu (kontrapunkt) na Hochschule für Musik "Hanns Eisler" v Vzhodnem Berlinu. Leta 1957 je opravil državni izpit. Njegove kritične izjave o vzponi v Vzhodni Nemčiji leta 1953
To mu je preprečilo, da bi postal kandidat v Berlinu. Od leta 1957 do 1959 je bil namesto tega za kompozicijo pri Rudolfu Wagner-Régenyju na Akademiji umetnosti v Berlinu. Paul Dessau ga je še dodatno spodbudil.