Fitzgibbon werd geboren in Pithoragarh, Uttarakhand, India. Hij was vijftien jaar oud, en een ziekenhuis leerling in de Indiase medische vestiging, Indiase leger, verbonden aan de 67e Regiment (later The Royal Hampshire Regiment) tijdens de Derde China Oorlog
Toen de volgende daad plaatsvond waarvoor hij de VC kreeg.