Zais valmistui vuonna 1933 B.M.C. Durfeen lukiosta. Hän opiskeli New Hampshiren yliopistossa ja sai poliittisen tieteen kandidaatin tutkinnon. Ensimmäisen vuoden aikana hän opiskeli Louisiana State University: ssä journalismin pääaineena ennen siirtymistään UNH: hen. Vuonna 1937 hänet nimitettiin toiseksi luutnanttiksi Yhdysvaltain armeijan reservissä. Vuonna 1940 hän oli alkuperäisen laskuvarjojoukkojen pataljoonan jäsen, myöhemmin 501. Laskuvarjojalkaväkirykmentin. Toisen maailmansodan aikana Zais oli 3. pataljoonan komentaja ja myöhemmin 517:nnen laskuvarjojalkaväkirykmentin johtava upseeri, joka taisteli Italiassa, Etelä-Ranskassa.
Ja Bulgen taistelussa.