Gordon s’est enrôlé dans la Marine canadienne en 1980, tout de suite après ses études secondaires. Il a servi pendant sept ans et demi et obtenu le grade de matelotde 1re classe avant de prendre volontairement sa retraite avec mention honorable en 1987. Il est ensuite retourné chez lui à Toronto en 1988.
De 1988 à 2010,Gordon a fait du bénévolat dans les associations de parents d’élèves et d’enseignants dans les écoles de ses enfants. Il a également été entraîneur bénévole pour les équipes de hockey de son fils.
Depuis son adhésion aux Anciens combattants de l’armée, de la marine et des forces aériennes au Canada en 2002, Gordon a occupé et continue d’occuper de nombreux postes ausein de l’organisation, dont ceux de vice-président et de président d’unité etde vice-président de la direction provinciale. Il siège actuellement à titre device-président de la Direction nationale en tant que son président de la défense des intérêts des vétérans, tout en conservant un poste d’administrateur dans son unité d’attache. En février 2023, Gordon a reçu le titre de membre honoraire à vie pour ses services rendus à l’association.
En 2016,Gordon s’est inscrit comme bénévole à VETS Canada (Aide pour les vétérans canadiens). Il y apporte un soutien sur le terrain aux vétérans à risque ousans abri de la région de Toronto.
En 2017, ila accepté un poste à Guitares pour Vets Canada : il recueille et distribuedes guitares à des vétérans inscrits au programme en Ontario.
Gordon etson épouse Rose Anne habitant maintenant à Mississauga, en Ontario, et sontmariés depuis 1988. Ils ont trois enfants, Lisa, Joseph et Christopher, et sixpetits-enfants.
