נולד כבן של מייג'ור גאי מלוויל גיבס ומרגרט גיבס (נולדה סנט ג'ון) ולימד בקולג' איטון ובקולג' הצבאי המלכותי, סנדהרסט, גיבס הועמד לסגן שני בחיל הרובים המלכותי של המלך (KRRC) ב -31 בדצמבר 1939, כמעט ארבעה חודשים לאחר כניסת בריטניה למלחמת העולם השנייה. עם זאת, הוא לא היה מעורב מיד בפעולה, שכן הוא נחשב צעיר מדי, ונשאר בבריטניה עד שהועבר לגדוד השני, KRRC, שהיה אז תחת פיקודו של סגן-קולונל ג'ורג' ארסקין ובתהליך של רפורמה לאחר שנגרמו לו נפגעים חמורים במהלך המצור על קאלה. גיבס, שהועבר לסגן ב-1 ביולי 1941, שירת עם הגדוד למשך שארית המלחמה ונשלח לצפון אפריקה עם הגדוד שלו בסוף 1941, וזכה לצלב הצבאי (MC) ב-15 באוקטובר 1942. לאחר השתתפותו בקרב אל-אלמיין השני, הוא קיבל פיקוד על מחלקה "C" של הגדוד שלו במרץ 1943 ונשאר בתפקיד זה למשך שארית המלחמה. הפיקוד על החטיבה שלו בשלבים האחרונים של מסע ההפגנה בטוניסיה, השתתפות בפלישה של בעלות הברית לאיטליה, הנחיתה בנורמנדי והלחימה בהמשך בצפון מערב אירופה
עד יום הניצחון באירופה (יום ה-VE) במאי 1945. במשך כל הזמן הזה, מיום ה-D ליום ה-VE, אחד מעמיתיו הקצינים היה אדווין בראמל. כמו גיבס עצמו, בראמל נועד להגיע לשורות הגבוהות ביותר. ב-2 באוגוסט 1945 הוענק לו מסדר השירות המצטיין (DSO).