O programa Retrouvaille nasceu no Canadá, nos finais da década de 70, da necessidade de ajudar casais em crise.
Em 1977, aquando do Encontro Mundial do Encontro Matrimonial (WWME – Worldwide Marriage Encounter), em Hull, no Quebeque, Canadá, o casal Guy e Jeannine Beland manifestou-se preocupado com os casais em crise que participavam nos Fins de Semana locais do Encontro Mundial. Reconhecendo que havia outro tipo de necessidades para estes casais, o casal Belands procedeu ao desenho de um novo programa, baseado no esquema do fim de semana WWME. O primeiro Fim de Semana Retrouvaille foi realizado em 1977, em Hull, em francês. Haveria, ainda, de sofrer várias alterações e melhorias. Para a sua adaptação à língua inglesa, formou-se um grupo de nove casais e quatro ou cinco padres, em Toronto. Este novo ministério de cura espalhou-se com rapidez. O primeiro Fim de Semana, em Toronto, haveria de se realizar em outubro de 1978, com 29 casais; o segundo, em dezembro de 1978, com 21 casais. Haveriam de se realizar muitos outros Fins de Semana.
Dados os frutos de Retrouvaille, este programa vem a autonomizar-se. O casal Bruce e Marg Bridger, e o P.e John Vella assumem a sua liderança, em setembro de 1980. No ano seguinte, o programa foi reduzido para quatro fins de semana, a fim de se consagrar num novo modelo de programa. Contudo, o modelo atual surgirá de uma reunião, em Montreal, entre os casais Bruce e Marg Bridger, e Jacques e Jocelyne Gagnon, onde partilharam conhecimentos e experiências. Jacques e Jocelyne Gagnon eram coordenadores do programa Etre Un Couples (Ser Casal), um programa para casais em crise, disponível no Quebec, e que consistia, inicialmente, num fim de semana, e, depois, numa fase de acompanhamento. Um grupo de casais do Retrouvaille participou no programa Etre Un Couples e haveria de trazer a experiência para Toronto.
Em 1981, formou-se um grupo com casais do Retrouvaille, para a elaboração de um novo esquema do Retrouvaille, cujo esboço foi desenhado em 9 meses. É em fevereiro de 1982 que se realiza o primeiro FDS Retrouvaille.
O casal Bruce e Marg Bridger, e o P.e John Vella passam a expandir o novo programa do Retrouvaille. Em 1982, foram apresentados programas de formação no Canadá, em Halifax e na Colúmbia Britânica, e nos Estados Unidos, em Illinois e na Califórnia. No ano seguinte, em Washington D.C. e no Maryland.
A expansão do Retrouvaille noutros países deu-se a partir de 1991.
O primeiro país europeu a ter o Retrouvaille foi a Itália, onde a Conferência Episcopal Italiana pediu o programa para ajudar os casais em crise do seu país.
Em 2001, o setor da família da Conferência Episcopal Italiana, representado por Monsenhor Anfossi, nesse momento Bispo Emérito de Aosta, contactou os responsáveis mundiais do Retrouvaille, para conhecer o programa. Em 2002, após a tradução e redação da documentação, foi feito o primeiro programa em Itália. Neste país, o Retrouvaille desenvolveu-se muito graças ao impulso da Igreja, tendo ajudado outros países a lançarem o programa, por exemplo, na França e na Ucrânia. Noutros países, como a Espanha, a Irlanda e a Inglaterra, o Retrouvaille nasceu através do envolvimento da América do Norte e Latina.
O Primeiro Encontro Internacional Retrouvaille, na Europa, realizou-se em Lion, França, nos dias 15 e 16 de junho de 2023. Este encontro marcou o início do Retrouvaille Europa.
O Retrouvaille foi pedido para Portugal, em 2025, por D. Nuno Almeida, Bispo da Diocese de Bragança-Miranda e Presidente da Comissão Episcopal do Laicado, Família e Vida.
