Flamlenderen Henri Lemaître studerte ved presteseminaret i Mechelen og ble ordinert til prest den 28. juli 1946. Han fullførte studier ved Det pavelige diplomatakademi i 1946 og gikk deretter inn i Den hellige stols diplomatiske tjeneste.