Vanhoye var av belgisk bakgrunn, men ble født i Frankrike. Han ble presteviet 25. juli 1954 i Enghien av Henri Dupont, hjelpebiskop i Lille.