Charles Cuenin a ressenti très tôt l'appel à la mission. Dès son ordination sacerdotale, en 1964, il part au Togo, pays qu'il apprend à connaître et à aimer. Fondateur de la paroisse Notre-Dame-de-la-Visitation dans la ville de Sokodé, en 1971, Charles se met à visiter la prison, où il introduit la prière. Convaincu que chaque personne humaine est habitée par une potentialité qui lui permette de se relever, il fonde, en 1989, le Village Renaissance pour les ex-prisonniers récidivistes, l'Œuvre de sa vie.