Zais valmistui vuonna 1933 B.M.C. Durfeen lukiosta. Hän kävi New Hampshiren yliopistossa ja valmistui poliittisista tieteistä. 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 johto-upseeri, joka taisteli Italiassa,
Etelä-Ranskassa ja Bulgen taistelussa.