L’adjudant maître Stéphane Tremblay a joint les forces armées canadiennes en 1992, en tant que manœuvrier pour le NCSM D’Iberville (division de la réserve navale à Rimouski). Après avoir complété son QMB et NQ1 comme réserviste, il a décidé de joindre la force régulière. Il fut enrôlé comme technicien de coque en avril 1994.
Après avoir complété sa formation de base en anglais, il fut muté à Esquimalt pour son NQ3 dans son nouveau métier. Après l’avoir réussi, il fut assigné au NCSM Toronto où il participa à des patrouilles de pêches près de Terre-Neuve (pas toujours facile pour un nouveau marin, l’Atlantique Nord au mois de mars, avril) et prit aussi par aux célébrations du Jour de la Victoire en Europe. Il eut la chance de visiter l’Icelande, l’Irlande, l’Angleterre, la Hollande, le Portugal et les îles Madère. Il aussi eu la chance de commissionner le NCSM St-John’s en 1996.
Après avoir complété son NQ5, il fut muté sur le NCSM Ville de Québec en 1998. Il prit part à plusieurs voyages et célébration sur la côte est américaine ainsi que dans les Caraïbes. C’est aussi à ce moment qui fit la rencontre de Virginie, avec qui il partage sa vie depuis. La décision de la marine de remplacer les pompiers par des techniciens de coque formés pour les écrasements d’hélicoptères fut déterminante pour lui. C’est lorsqu’il participa au premier cours de conversion à Esquimalt, que sa passion pour le métier de pompier fut ravivée.
Après avoir été accepté pour un changement de métier vers le métier de pompier, il fut muté à Bagotville en 2004. C’est d’ailleurs lors de son tout premier jour a Bagotville que son fils Guillaume est né et quelques mois (19 mois) plus tard sa fille Élizabeth. Lors de ce premier séjour au Saguenay, il compléta son NQ5, participa aux efforts de suppression lors de l’écrasement d’un CF-188 sur les Monts-Valin et un ira dans le Grand Nord canadien pour un séjour à Inuvik. Il fut promu au rang de caporal-chef en 2008. Après sa promotion, il a enseigné à l’école de pompiers des forces canadiennes à Borden. Lors de ce séjour de quatre ans , il agit comme instructeur sur plusieurs formations de NQ3, NQ5, NQ6A, et différents niveaux de matières dangereuses. Après sa promotion à sergent, il fut nommé comme directeur de cours pour le NQ6A.
En 2012, il est revenu à Bagotville, où il participa à la montée en puissance à Valcartier, pour son déploiement à Kaboul, en Afghanistan, lors de la mission d’entraînement de l’OTAN. Il a agi en tant que conseiller pompier pour les forces aériennes afghanes. À son retour, il fut employé comme chef de peloton au poste de pompier. Avec une promotion au rang d’adjudant, il a été muté à la 2e Escadre dans le rôle de conseiller pompier pour l’entraînement des forces aériennes déployées.
Entre la période de 2015 et 2017, il se promena entre la 2e Escadre, comme conseiller, et la 3e Escadre, comme chef de peloton. Il fut promu au rang d’adjudant maître en janvier 2018 et prit part au « Fellowship Program » à Communitech, une compagnie située à Kitchener, Ontario. À son retour, il agira en tant que conseiller pompier senior, ou il participa à plusieurs entraînements collectifs.
Après une carrière de plus de 27 ans dans les FAC, sa famille (Virginie, Guillaume et Élizabeth) et lui, on prit la décision de rester au Saguenay. Il a accepté une position pour le ministère des Transports du Québec, à l’aéroport de Saint-Honoré. Il demeura actif dans le milieu de l’incendie, comme directeur adjoint du service d’incendie de Saint-Honoré et continuera son implication dans sa communauté.