Fitzgibbon fæddist í Pithoragarh í Uttarakhand í Indlandi. Hann var fimmtán ára gamall, og sjúkrahús lærlingur í indverska læknisstofnun, indverska herinn, tengdur við 67. regiment (síðar The Royal Hampshire Regiment) í þriðja Kína stríðinu
ūegar eftirfarandi gerđ átti sér stað sem hann var veittur VC.