חורב נולד בשם עמוס סוכצ'בר בירושלים המנדטורית לפני מאה שנים ב-30 ביוני 1924 לאליהו וטובה-גניה שעלו לארץ מפולין. גדל והתחנך בעיר אותה תיאר כעיר בינלאומית שהכל בה חילונים, דתיים, יהודים ומוסלמים ונוצרים.
היה בגן הילדים של הגננת המיתולוגית חסיה סוקניק אשתו של הארכאולוג הידוע אלעזר ליפא סוקניק ואימם של הרמטכ"ל השני יגאל ידין, והשחקן יוסי ידין.
עמוס למד בבית הספר תחכמוני בירושלים ובגימנסיה העברית בשכונת רחביה. כבר בגיל 14 הושבע והצטרף לארגון "ההגנה" בעקבות אביו אליהו אליק שהיה חבר בהגנה וממקימי תעש במחתרת בירושלים.
"בית הורי היה סליק ובגיל 13 נתן לי אבי שהיה איש הגנה פעיל אקדח... כמתנת בר מצווה", סיפר עמוס. בגיל 17 בשנת 1941 התגייס עמוס לפלמ"ח. שירת תחילה בגליל ובעמקים. היה סגנו של יצחק רבין בעת שזה היה מפקד מחלקה בכפר גלעדי.
הוא השתתף בקורס חבלה של הפלמ"ח שנערך בשיתוף הבריטים במשמר העמק כחלק מחשש להגעת צבא רומל למצרים ולארץ ישראל ("מצדה על הכרמל", א.א) כבר בהיותו בן 20 לערך ב-1944 מונה למפקד פלוגה ו' בעמק.
לאחר שחלה בקדחת כנראה מיתושי האנופלס של ביצות העמק, עבר מהעמק לאזור ירושלים שם פיקד על פלוגה ח' ותוך זמן קצר מונה לסמג"ד הגדוד השישי בחטיבת הראל כשצבי זמיר היה מפקד הגדוד.
בפרוץ קרבות ירושלים במלחמת העצמאות בתחילת 1948 היה מפקד חבל ירושלים (חבל 5) שכלל את העיר העתיקה שכונת ימין משה והמרכז המסחרי של העיר. במהלך המלחמה השתתף בקרבות רבים באזור ירושלים: במבצע נחשון, בכיבוש קטמון ומנזר סן סימון, בכיבוש בית מחסיר, בקרבות דרך בורמה, בקרבות באזור לטרון, בכיבוש צרעה, הר-טוב ואחרים.
ב-1946 נשא לאישה את שושנה ספיר אותה ראה-פגש לראשונה בקולנוע ציון בירושלים ולאחר הפגישה שמעו יחד הרצאה בכימיה באוניברסיטה העברית בהר הצופים שם עבד אביו של עמוס. שנה לאחר מכן ב1947 נולד בנם בכורם יחיעם לימים איש הייטק הקרוי על שם יחיעם ויץ, לוחם ומפקד בפלמ"ח שנהרג ביוני 1946בפעולת פיצוץ גשר א-זיב בליל הגשרים. בתחילת שנות ה-50 נולדה בתם נירה. נירה נישאה למשה יפה, קצין שריון שנהרג במלחמת יום הכיפורים.