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