גוטמן נולד בטורונטו שבקנדה ועלה בצעירותו לישראל, בה גדל בגבעתיים. ב-1985 התגייס לגלי צה"ל ושירת ככתב מדיני בתחנה. ב-1991 שימש כשליח גלי צה"ל לוועידת השלום במדריד. הוא סיים תואר ראשון בפילוסופיה באוניברסיטה העברית בירושלים ב-1993, בנוסף ללימודים במכון הרמן ליהדות בת זמננו באותה אוניברסיטה.