Fitzgibbon se narodil v Pithoragarhu, Uttarakhand, Indie. Bylo mu patnáct let a byl nemocničním učněm v indickém lékařském zařízení indické armády připojeným k 67. pluku (později The Royal Hampshire Regiment) během třetí čínské války.
když se stal tento čin, za který mu byl udělen VC.