M. Paradis est un ancien combattant de la Seconde Guerre mondiale et de la guerre de Corée. Il a continué à servir dans les rangs du Corps royal canadien des ingénieurs, électriciens et mécaniciens (Forces canadiennes) jusqu'en 1968. Lorsqu'il a pris sa retraite, il avait le grade de sous-officier breveté de 2e classe. M. Paradis est un membre de longue date du Fonds du Souvenir. Il était directeur de l'ancienne Section des Maritimes, mais en 1991, il a assisté à la création et à la dotation de la Section N.-B./Î.-P.-É. Il est alors devenu le premier secrétaire-trésorier de la Section pour ensuite en devenir le président. À l'échelle nationale, il a siégé au conseil d'administration du Fonds du Souvenir en tant que secrétaire et vice-président. Il demeure actif au sein du Fonds du Souvenir en tant que directeur de section. On a d'ailleurs régulièrement recours à ses conseils. En 2006, il a reçu le prix du mérite du Fonds du Souvenir en reconnaissance de sa contribution remarquable. M. Paradis est aussi un membre très actif de la Légion royale canadienne. Il s'est ainsi employé à offrir un service exceptionnel à ses camarades anciens combattants en tant qu'agent d'entraide, avocat-conseil honoraire des pensions, président de district, commandant de district et président provincial. Il s'est dévoué avec autant d'énergie au sein de l'unité no 1 de l'Association canadienne des vétérans de la Corée (Atlantique), où il a déjà occupé les fonctions de secrétaire et demeure un membre actif.