מקס קסטנבאום התגייס לצבא הבריטי בסוף 1940.

בשנים 1940-1943 שרת בסוריה – כנראה, באבטחת מתקנים וכקשר, ואח"כ, ברגימנט הארץ-ישראלי, שלקח חלק בפלישת בעלות הברית לאיטליה מהמדבר המערבי.

לקח חלק בהצלת פליטים יהודיים באירופה שלאחר המלחמה, ובמסגרת זו פגש את אחותו – רוזי, בבלגיה, ב-1946.

היה סמל (סרג'נט), קיבל מדליות על שירותו.

חברים ששרתו איתו: צבי וייס מירושלים, יוסי מרגלית, פועה חס, מאיר וגרשון.