Fitzgibbon was born in Pithoragarh, Uttarakhand, India. He was fifteen years old, and a Hospital Apprentice in the Indian Medical Establishment, Indian Army, attached to the 67th Regiment (later The Royal Hampshire Regiment) during the Third China War when the following deed took place for which he was awarded the VC.