Fitzgibbon gimė Pithoragarh, Uttarakhand, Indija. Jis buvo penkiolikos metų amžiaus, ir ligoninės mokinys Indijos medicinos įstaiga, Indijos kariuomenė, pridedamas prie 67-ojo pulko (vėliau Karališkojo Hampšyro pulko) per Trečiąjį Kinijos karą
kai įvyko šis veiksmas, už kurį jis buvo apdovanotas VC.