L’Adjudant-chef Stéfan Tremblay est natif du Saguenay. Il se joint aux Forces canadiennes en 1989. Après avoir achevé son entraînement de base et son cours de fantassin, il complète son cours de parachutisme et est assigné au peloton de parachutistes de la Compagnie A du Régiment du Saguenay.
En avril 1990, il participe à l’Opération UNIQUE à Goose Bay au Labrador. Par la suite, il occupe différents postes au sein de la Compagnie A. Promu au grade de caporal-chef, il occupe le poste de commandant de section d’infanterie.
En avril 1995, il prend part à l’Opération HARMONY en Croatie, avec le Groupe-bataillon du 2e Bataillon, Royal 22e Régiment. En février 1997, promu au grade de sergent, il occupe le poste de commandant adjoint de peloton. Il agit comme instructeur pendant plusieurs années sur les TEII à Valcartier en enseignant sur différents cours d’infanterie. En janvier 1998, il participe à l’Opération RÉCUPÉRATION lors de la tempête du verglas qui a sévi dans la grande région montréalaise. Promu adjudant, il devient le sergent-major de la Compagnie A. En avril 2002, il est attaché avec la 3e Escadre de Bagotville. Il participe, en soutien, à l’Opération NOBLE EAGLE avec le NORAD, suite aux attentats du 11 septembre 2001.
Promu adjudant-maître en février 2003, il occupa le poste de sergent-major et d’officier des normes à l’escadrille d’instruction – Disponibilité opérationnelle de la 3e Escadre de Bagotville. En 2004, il participe à l’évaluation tactique à Neubrandenburg en Allemagne comme évaluateur pour l’OTAN en vue du TAC EVAL à Bagotville. Promu au grade d’adjudant-chef en avril 2005, il occupa le poste de sergent-major du Régiment du Saguenay ainsi que celui d’adjudant-chef de la Division des Opérations de la 3e Escadre de Bagotville. En septembre 2010, il est nommé sergent-major du 35e Groupe-brigade du Canada.