Поль Вен происходил из небогатой семьи: его дед и бабушка были фермерами, а отец банковским работником. Из всех направлений образования, которые он называет «бескультурными» , Вен выбрал историю и археологию, абсолютно случайно, в возрасте восьми лет, когда он нашёл осколок амфоры на стоянке кельтов неподалеку от деревни Кавайон.
Он развил в себе определённый интерес к Римской цивилизации, поскольку она была наиболее известна в том месте, где он вырос. Вскоре его семья переехала в Лилль. Там, в археологическом музее, соблюдая указания куратора, он старательно и усердно изучал римские коллекции. Вен утверждает, что его интерес к грекам и римлянам он по воле случая обнаружил именно в детстве, и на него не влияли никакие гуманистические идеи.