Le lieutenant-colonel Henry Gourdji s'est enrôlé dans le régiment des Canadian Grenadier Guards en 1981 en tant que soldat, passant un été à faire partie de la garde cérémonielle à Ottawa et à accomplir des services d'honneur tout en terminant sa qualification d'infanterie de base. Il est ensuite retourné à sa regiment où il a servi en tant que soldat dans la compagnie de fusils et où il a obtenu sa qualification de guerre hivernale avant d'être accepté comme élève Officier en 1982.
Le lieutenant colonel Gourdji a terminé Les Phases I à III du cours elementaire d'officier d'infanterie et a été promu au grade de Lieutenant en 1984. En tant que tel, il a servi pendant trois ans comme commandant de peloton pour la compagnie de fusils. Après avoir terminé le cours d'état Major Officiers de la Milice, il a été promu au grade de Capitaine et a assumé divers postes au sein du CGG, entre autres, ceux d'Officier Operations.
Le lieutenant colonel Gourdji a terminé son cours des Operations Tactiques de l'Armée de terre suivi du cours de Commandant de compagnie démonté en 1993, suite auquel il a été promu au grade de Major en 1994. De là, il a continué à commander la compagnie infanterie jusqu'à l'été 1995 avant de quitter la réserve afin de s'avancer dans sa carrière civile dans le domaine de l'aviation, à l'extérieur de la province.
Ayant toujours maintenu le contact avec son régiment et étant de retour à Montréal pour poursuivre sa carrière civile, le lieutenant colonel Gourdji est revenu au CGG en 2004 en tant qu'officier commandant de compagnie Quatre. En 2007 il a terminé le cours sur des opérations de l'Armée de terre qu'il a suivi au Collège de commandement et d' état-major de la Force terrestre canadienne, et suite à cela il a été nommé Commandant adjoint en automne 2007.
Le lieutenant colonel Gourdji est actuellement un officier supérieur de secrétariat au sein de l'Organisation de l'aviation civile internationale (OACI), une agence spécialisée des Nations Unies. Avant de joindre l'OACI en 1999, il était Directeur de La division de la Vérification Nationale de Transport Canada. Il détient un Baccalauréat en sciences aéronautiques ainsi qu'une License d'entretien d'aéronefs. Il est aussi un pilote actif, détenant une qualification multi moteur – avion.