גוטלמן נולד להורים שהיגרו מפולין לבלגיה והתיישבו באזור העיר לייז'. לאחר פלישת גרמניה הנאצית לבלגיה, החביא אביו של גוטלמן את שני בניו אצל משפחות נוצריות, וכך ניצלו חייהם. אמו נרצחה באושוויץ.