Walther Schreiber, fils d'un propriétaire de manoir, va à l'école à Weimar. Il étudie ensuite le droit et les sciences politiques à Munich, Halle, Berlin et Grenoble et obtient son doctorat en 1910. De 1911 à 1925, il travaille comme avocat et notaire à Halle. Officier de réserve durant la Première Guerre mondiale, en , il est élu parmi les soldats au sein d'un conseil pour la Oberste Heeresleitung. En 1919, il est élu DDP au parlement prussien.
Lors des élections à Berlin en 1950, il est tête de liste de son parti. Le SPD obtient 44,7 % des voix et rate la majorité absolue de deux sièges, le CDU a 24,6 % et le FDP 23 %.
Ernst Reuter, alors maire par intérim, tente de maintenir la coalition de ces partis après un accord avec la CDU ; cependant Schreiber devra se présenter derrière lui lors des élections à la Chambre des députés de Berlin. Schreiber doit ensuite retirer sa candidature au profit de Reuter.
Après la mort de Reuter le , la coalition cesse, le SPD entre dans l'opposition, Schreiber devient maire de Berlin-Ouest.
Lors des élections de 1954, la CDU obtient 30,4% alors que le FDP baisse à 12,8%. Ainsi le SPD remporte la majorité absolue avec 44,6%. Le SDP conclut un accord avec la CDU : Otto Suhr (SPD) devient maire de Berlin-Ouest.
Werner Breunig, Siegfried Heimann(de), Andreas Herbst: Biografisches Handbuch der Berliner Stadtverordneten und Abgeordneten 1946–1963 (= Schriftenreihe des Landesarchivs Berlin. Band 14). Landesarchiv Berlin, Berlin 2011, (ISBN978-3-9803303-4-3), S. 243