בלוך נולד בעיר פשקאן שבמחוז יאשי ברומניה, אחד משמונת ילדיהם של אפרים פישל ופרלה בלוך. על רקע אי רצונו להישלח על ידי הוריו לחינוך תורני בישיבה בעירו, עזב בשנת 1908 את בית הוריו ועבר להתגורר בפריז, צרפת. בשנת 1914 היגר מצרפת לארצות הברית על גבי האונייה "צרפת" והתגורר זמן מה בניו-יורק. כשנה לאחר מכן הגיע למצרים והתגייס לגדוד נהגי הפרדות, תחת פיקודם של לוטננט־קולונל ג'ון הנרי פטרסון וסגנו יוסף טרומפלדור. על רקע שליטתו במספר רב של שפות, שימש בין היתר כמתורגמן בגדוד. במסגרת זו גם נטל חלק פעיל כחייל במערכה בגליפולי. עם פירוק הגדוד התגייס בלוך מחדש לגדוד 39 של קלעי המלך, ולאחר שהייה במחנה אימונים בהליפקס, קנדה, נשלח עם הגדוד בספטמבר 1918 להשתתף בקרבות המאסף בבקעת הירדן - הקרבות האחרונים של כיבוש ארץ־ישראל על ידי הצבא הבריטי. עם תם מלחמת העולם הראשונה החל לעבוד כאזרח במחנה סרפנד (צריפין) כמומחה לתיקון מכונות כתיבה עבור הצבא הבריטי.