Zeidler bodde i Braunschweig i mellomkrigstiden. Han arbeidet der blant annet som kolportør, og var periodevis også arbeidsløs. Zeidler meldte seg inn i NSDAP og SS etter Hitlers maktovertagelse, og hadde blitt Hauptsturmführer (tilsvarende kaptein) i SS innen han kom til Norge. Han var i Sicherheitsdienst da han overtok som Grini-kommandant sommeren 1942.