Fitzgibbon naceu en Pithoragarh, Uttarakhand, India. Tiña quince anos e era un aprendiz de hospital no establecemento médico indio, do exército indio, adscrito ao 67o rexemento (posteriormente ao Royal Hampshire Regiment) durante a Terceira Guerra da China.
cando se produciu o seguinte feito polo que foi galardoado co VC.