Gimęs majoro Guy Melvil Gibbs ir Margaret Gibbs sūnumi, išsilavinęs Eton College ir Royal Military College, Sandhurst, Gibbs 1939 m. gruodžio 31 d. buvo paskirtas antruoju leitenantu Karaliaus karališkame šautuvų korpuse (KRRC), praėjus beveik keturiems mėnesiams po to, kai Britanija įstojo į Antrąjį pasaulinį karą. Tačiau jis nedelsiant nebuvo įtrauktas į kovą, nes buvo laikomas per jaunas, ir liko Jungtinėje Karalystėje, kol buvo paskirtas į 2-ąjį KRRC batalioną, tada vadovavo pulkininkas leitenantas George'as Erskine'as ir buvo reformuojamas po sunkių nuostolių, patirtų apgulant Kalają. 1941 m. liepos 1 d. Gibsas buvo paaukštintas į leitenantą. Jis turėjo tarnauti su batalionu likusį karą ir 1941 m. pabaigoje buvo dislokuotas į Šiaurės Afriką su savo batalionu. 1942 m. spalio 15 d. Jis buvo apdovanotas kariniu kryžiumi (MC). Po dalyvavimo Antrame El Alameino mūšyje 1943 m. Kovo mėn. Jis perėmė savo bataliono "C kompanijos" vadovybę ir likė toje pareigoje likusį karą. Vadovavo savo kompanijai per paskutinį Tuniso kampanijos etapą, dalyvavo sąjungininkų invazijoje į Italiją, išsilaipinime Normandijoje ir vėlesniuose mūšiuose Šiaurės Vakarų Europoje.
1945 m. gegužės mėn. pergalės Europoje dieną. Per visą šį laiką, nuo D dienos iki VE dienos, vienas iš jo kolegų buvo Edvinas Bramalas. Kaip ir pats Gibsas, Bramolui buvo lemta pasiekti aukščiausias pareigas. 1945 m. rugpjūčio 2 d. jis buvo apdovanotas Distinguished Service Order (DSO).