משה זנדברג נולד בעיר קצ'קמט. הוא היה תלמיד בגימנסיה כאשר הצבא הגרמני כבש את הונגריה, במרס 1944. אביו נשלח למחנה ריכוז בגרמניה שממנו לא שב ואמו נרצחה באושוויץ. משה גויס לפלוגות העבודה במסגרת הצבא ההונגרי. בנובמבר 1944 נמסרה יחידתו לידי הגרמנים, והוא הגיע למחנה הריכוז דכאו ומשם למחנה מילדורף-ואלדלגר. לאחר המלחמה חזר להונגריה וב-1948 הגיע ארצה במסגרת עלית ההגנה.