Fitzgibbon Pithoragarhban született, Uttarakhand, India. Tizenöt éves volt, és egy kórházi tanonc az indiai orvosi intézményben, az indiai hadseregben, a 67. ezredhez (később a Royal Hampshire ezred) a harmadik kínai háború alatt.
amikor a következő tett történt, amiért VC-t kapott.