Han ble presteviet i 1948 i Kartago i Tunisia. Så levde han i over tyve år i Maghreb, der han blant annet virket i De hvite fedres kultursentrum i Tunis. I 1975 gav den franske katolske bispekonferanse ham i oppdrag å forestå relasjonene med islam. Han var blant annet med i Association du Groupe des foyers islamo-chrétiens. I 1993 grunnla han Groupe d’amité islamo-chrétienne (GAIC), der han innehadde presidentskapet sammen med den algeriske intellektuelle Mustapha Cherif. Lelong forfattet mange verker om de religiøse relasjoner mellom kristendom og islam.