Lelong var sønn av en motstandskjemper i kretsen rundt Charles de Gaulle. Etter at han hadde sett en film om Charles de Foucauld i 1940 begynte han på presteseminaret i Angers. Etter ett år gikk han over til De hvite fedres seminar.