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