Fitzgibbon lahir di Pithoragarh, Uttarakhand, India. Dia berusia lima belas tahun, dan seorang Pelatih Rumah Sakit di Lembaga Medis India, Angkatan Darat India, yang melekat pada Resimen ke-67 (kemudian The Royal Hampshire Regiment) selama Perang China Ketiga
ketika perbuatan berikut terjadi yang mana ia dianugerahi VC.