Fitzgibbon sündis Pithoragarhis, Uttarakhandis, Indias. Ta oli viieteistkümneaastane ja India armee India meditsiinilise asutuse haiglaõpilane, kes oli seotud 67. rügemendiga (hiljem The Royal Hampshire Regiment) kolmanda Hiina sõja ajal.
kui toimus järgmine tegu, mille eest talle anti VC.