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