Fitzgibbon va néixer a Pithoragarh, Uttarakhand, Índia. Tenia quinze anys i era un aprenent d'hospital en l'establiment mèdic indi, de l'exèrcit indi, adscrit al 67è regiment (més tard el Royal Hampshire Regiment) durant la Tercera Guerra de la Xina.
quan va tenir lloc el següent acte pel qual va ser guardonat amb la VC.