Walter Schreiber Berlin'de doğdu. Berlin'deki spor salonunu tamamladıktan sonra, Berlin, Tübingen ve Greifswald üniversitelerinde tıp okudu. 1914'te gönüllü olarak askerlik görevine kaydoldu ve Fransa'daki 42. Piyade Alayı ile birlikte görev yaptı. I. Marne Muharebesinde yaralandı. İyileşmesinden sonra, çalışmalarına devam etti ve 1918'deki savaşın sonuna kadar Batı Cephesinde geçici bir doktor olarak çalıştı. 1920 yılında Dr. med. Greifswald Üniversitesi’nden mezun oldu ve Afrika’daki epidemiyoloji alanındaki çalışmalarına başladı.