Fitzgibbon urodził się w Pithoragarh, Uttarakhand, Indie. Miał piętnaście lat i był szpitalnym uczniem w indyjskim zakładzie medycznym, w armii indyjskiej, przyłączonym do 67. pułku (później The Royal Hampshire Regiment) podczas Trzeciej Wojny Chińskiej.
kiedy nastąpił następujący czyn, za który otrzymał VC.