ר' גדליה נולד בשנת תרפ"ח (1927) בברלין, יחד עם תאומה. אימו נפטרה 5 ימים לאחר הלידה, וכשנה וחצי שהה בבית יתומים לתינוקות, עד שאביו נישא בשנית למרת בריינדל לבית ליבוביץ. לאחר החתונה חבר עם תאומתו, לשלושת אחיו הגדולים מקס (מנחם מנדל), יואל ויהושע. כשהיה בן 6 עלה יחד עם משפחתו לארץ ישראל.