לפני התערבותה של ארצות הברית במלחמת העולם השנייה, היה שרייבר חבר מייסד של "הוועד הראשון של אמריקה", ארגון שהחל לפעול ב-1940 על ידי קבוצה של סטודנטים למשפטים של אוניברסיטת ייל, ביניהם ג'רלד פורד ופוטר סטיוארט (שעתידים להיות נשיא ארצות הברית ושופט בבית המשפט העליון של ארצות הברית בהתאמה). מטרת הארגון הייתה להרחיק את ארצות הברית מהמלחמה באירופה. אף על פי כן, שרייבר התגייס לצי ארצות הברית לפני המתקפה על פרל הארבור, ואמר שחובתו לשרת את ארצו גם אם הוא לא מסכים עם מדיניותה. הוא שירת בצי 1941–1945, בעיקר בדרום האוקיינוס השקט, על סיפון אוניית מערכה USS דרום דקוטה (BB-57), והגיע לדרגת לוטננט. הוא קיבל את העיטור צבאי לב הארגמן בעקבות פציעתו במהלך הקרב הימי על גוודלקנל.