L’idée d’une mission rédemptoriste au Vietnam a été proposée pour la première fois à la suite d’un appel lancé en 1923 par Mgr Henri Lécroart aux ordres religieux spécialisés dans la prédication, les retraites et les missions, afin qu’ils viennent dans la région de l’Indochine. En réponse, le Cardinal rédemptoriste Willem van Rossum et le Supérieur Général de l’époque, Patrick Murray, ont contacté le Supérieur Provincial Thomas Pintal de la Province de Sainte-Anne-de-Beaupré pour lui proposer la mission. Après une brève discussion, le père Pintal a envoyé un télégramme le 19 novembre 1924 acceptant la mission. Le 5 août 1925, les noms des confrères nommés pour la mission furent annoncés : les pères Hubert Cousineau, Eugène Larouche, Edmond Dionne et les frères Barnabé (Thomas Saint-Pierre) et Eloi Claveau. Il fut décidé que les hommes seraient envoyés en deux groupes, le premier composé des P. Cousineau et Larouche et du Fr. Barnabé partant en premier, et le second groupe suivant un an plus tard. Après un dernier adieu à SainteAnne-de-Beaupré le 15 octobre, le groupe traversa le Canada et embarqua à bord de l’Empress of Australia à Vancouver le 29 octobre. Ils arrivèrent dans la ville de Hué le 30 novembre, où ils furent accueillis personnellement par Mgr Eugène-Marie-Joseph Allys, qui les avait également invités à séjourner dans sa maison à Hué aussi longtemps qu’ils le souhaiteraient.

​

Les premiers temps de la mission ont été consacrés à s’établir dans la région. Ils ont commencé à organiser des retraites pour les missionnaires étrangers ainsi qu’au sein des diocèses, et ont entrepris d’apprendre le vietnamien. Le père Pintal a rendu visite à la communauté à la fin de l’année 1926 et a contribué à définir l’orientation future de la mission ainsi qu’à fournir le personnel supplémentaire promis. À la suite de sa visite, la construction d’un monastère à Hué a commencé le 28 janvier 1928. Le 25 mars 1929, le monastère et la communauté Notre-Dame-du-Perpétuel-Secours furent officiellement créés, avec le père Cousineau comme premier supérieur. La même année, ils s’installèrent également à Hanoï, puis à Saigon en 1933.

​

L’une des priorités établies par le père Pintal lors de sa visite était le recrutement immédiat de personnel vietnamien dans la Congrégation afin d’assurer une présence plus stable au Vietnam. Les quatre premiers étudiants ont été acceptés en 1927 et envoyés au petit séminaire d’An Ninh. En 1928, leur nombre était passé à 28 étudiants, ce qui a conduit les missionnaires à envisager la construction d’un noviciat qui leur serait propre. En 1929, cette idée s’est concrétisée et la construction a commencé. À la fin de 1930, le séminaire a ouvert ses portes avec 77 étudiants. En 1934, ils ont ouvert un studendat près de Hanoï.

​

Avec le monastère et le séminaire désormais établis, les Rédemptoristes se sont tournés vers le développement d’activités apostoliques locales parallèlement à leurs retraites organisées. Depuis 1929, le père Patrick Gagné, accompagné d’un certain nombre d’autres confrères et de conférenciers renommés, donnait également des conférences sur des sujets variés, attirant un large public.

​

Le 13 janvier 1933, la construction d’une chapelle dédiée à Notre-Dame-du-Perpétuel-Secours a commencé et, le 24 avril, la chapelle nouvellement construite a accueilli l’image de Notre-Dame-du-Perpétuel-Secours. Le 23 juin 1935, le premier numéro du magazine Notre-Dame-du-Perpétuel-Secours a été publié.

​

Ils ont également commencé la construction d’un certain nombre d’installations destinées à la population non catholique. Parmi celles-ci figuraient la maison d’hôtes Bach Ma (1935), une bibliothèque (1938), la salle L’Accueil (1938), le dortoir Nguyen Truong To (1941) et une salle de lecture (1943).

​

Après la défaite des Français face aux Japonais en 1945, le Vietnam a déclaré son indépendance et est entré dans une longue période de guerre avec la France. Pendant cette période, Hué a accueilli un grand nombre de réfugiés provenant d’autres régions, et le noviciat et la salle L’Accueil ont été utilisés pour héberger ces réfugiés. Les confrères canadiens ont également été assignés à résidence à ce moment-là et ont dû laisser tout le travail pastoral et éducatif aux confrères vietnamiens.

​

Malgré ces conditions difficiles, les Rédemptoristes ont continué à se développer. En 1951, ils ont transféré le studendat de Hanoï à Dalat et y ont ouvert le Centre missionnaire FYAN en 1955. Ils prirent en charge la nouvelle paroisse Notre-Dame-du-PerpétuelSecours à Hué en 1954 et s’étendirent également à Na Thang (1959), Chau-O (1961) et Vung Tau (1964). En 1959, ils constatèrent que la chapelle construite en 1933 n’offrait plus suffisamment d’espace et la construction d’une nouvelle église fut donc lancée le 20 juin. Le projet fut achevé le 12 août 1962 avec la consécration de l’église et de l’autel par Mgr Peter Martin Ngo, John Urruita et Dominic Hoang Van Doan. Plusieurs responsables gouvernementaux, dont le président et le vice-président, assistèrent à la cérémonie.

​

Le 27 mai 1964, sous la direction du Supérieur Général William Gaudreau, la Province du Vietnam a été officiellement créée, avec le père Francis Xavier Tran Tu Nhan comme premier Supérieur Provincial. Pendant la période où elle dépendait de la Province franco-canadienne de Sainte-Anne-de-Beaupré, 66 confrères étaient en poste au Vietnam.