Поль-Мари родился 30 марта 1844 года в Меце в семье Николя-Огюста Верлена, капитана инженерных войск, и Элизы-Жюли-Жозеф-Стефани Деэ.В 1851 отец Поля уходит в отставку, и семья поселяется в парижском предместье Батиньоль. В 1853 Верлен поступает в пансион Ландри (улица Шапталь, 32). В 1855 он поступает в седьмой (начальный) класс лицея Бонапарта (будущ. Кондорсе).
В 1851 отец Поля уходит в отставку, и семья поселяется в парижском предместье Батиньоль. В 1853 Верлен поступает в пансион Ландри (улица Шапталь, 32). В 1855 он поступает в седьмой (начальный) класс лицея Бонапарта (будущ. Кондорсе).
В 1858 Верлен начинает писать стихи, знакомится с поэзией Гюго, Банвиля, Готье, Бодлера, Леконта де Лиля, Глатиньи, посылает Виктору Гюго стихотворение «Смерть» (12 декабря). В 1860 году Верлен начинает дружить с Эдмоном Лепелетье, своим будущим душеприказчиком и биографом.
Верлен получает степень бакалавра словесности (с отличием по латыни), записывается в Школу права и занимается арифметико