לוץ נולד במנהיים שבגרמניה לאם יהודייה ולאב גרמני נוצרי, שניהם אנשי תיאטרון. מהוריו ירש, ככל הנראה, את כישרון המשחק שלימים בא לביטוי בשליחותו. בשל מוצאו המשפחתי המתבולל לא נימול בלידתו, עובדה שהייתה מכרעת בעתיד בבניית סיפור הכיסוי שלו. בשנת 1931 התגרשו הוריו (ולפי גרסה אחרת אביו התאבד) ועם עליית היטלרלשלטון בגרמניה בשנת 1933 עלה לוץ עם אמו לארץ ישראל. האם הייתה לשחקנית בתל אביב, בעוד וולפגנג, שאימץ לעצמו את השם "זאב גור אריה", פנה ללמוד בכפר הנוער בן שמן. שם פיתח את חיבתו לסוסים והתמחותו ברכיבה. בגיל 15 הצטרף ל"הגנה", ומשימותיו כללו סיור רכוב על סוס סביב בית הספר, ואבטחת האוטובוס המשוריין ששימש את בית הספר המבודד כאמצעי הקשר עם העולם החיצון.

בשנת 1939, עם פרוץ מלחמת העולם השנייה, גויס לוץ לצבא הבריטי, שנזקק לשליטתו בשפות גרמנית, ערבית ואנגלית. הוא נשלח למצרים, שם צורף ליחידת מודיעין ועסק בעיקר בתיחקור שבויי מלחמה גרמנים מהחזית הצפון-אפריקאית. הוא נשאר במצרים בשנות המלחמה, ולאחריה חזר לארץ ישראל ועסק בהברחת נשק עבור "ההגנה".

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