Fitzgibbon se je rodil v Pithoragarhu, Uttarakhand, Indija. Bil je petnajst let star in bolniški vajenc v indijski medicinski ustanovi, indijski vojski, ki je bil v tretji kitajski vojni priključen 67. polku (kasneje Royal Hampshire Regiment).
ko je bil opravljen naslednji dejanje, za katerega je bil nagrajen z VC.