Поль Валери родился 30 октября 1871 года в Сете, небольшом городе на побережье Средиземного моря. Его отец был корсиканец, мать — родом из Генуи. Детство и юность Валери прошли в Монпелье, крупном городе неподалеку от Сета. Получив традиционное католическое образование, он изучал право в университете, а затем переехал в Париж, где и прожил почти всю жизнь. Там, в течение некоторого времени, он был близок к кругу поэта Стефана Малларме.