Поль Мари Верлен родился 30 марта 1844 года в Меце. И по отцу, и по матери он был северянином: его предки издавна жили в Пикардии, Артуа и бельгийских Арденнах (перешедших под власть Франции в начале XIX века). Поэт до конца своей жизни не любил «солнце»: ему всегда были милее полутона и оттенки, нежели яркий свет. Отсюда позднее возникнет любовь к английскому пейзажу — «в сто раз более занятному, чем эти Италия, Испания и берега Рейна».

Отец — Никола Огюст Верлен — служил офицером во 2-м саперном полку. Мать — Стефани Деэ — была дочерью богатого сахарозаводчика. К моменту появления на свет сына родителям было соответственно сорок пять и тридцать два года: оба, следовательно, были далеко не первой молодости. Никто и никогда не сказал о них дурного слова — это были превосходные во всех отношениях люди. Когда умерла сестра Стефани, они взяли ее дочь к себе и воспитали осиротевшую племянницу как собственное дитя. Элизе Монкомбль было восемь лет, когда родился Поль, и она сразу же прониклась к младенцу почти материнскими чувствами — можносказать, что над колыбелью мальчика склонялись сразу две матери. На склоне лет Верлен напишет о ней в «Исповеди»:

«Бедная дорогая кузина Элиза! Она была особой радостью моего детства, участницей и покровительницей всех моих игр. (…) Она умалчивала о моих серьезных проступках, восхваляла небольшие мои заслуги и время от времени нежно меня журила»

У Верлена было счастливое детство: он был единственным и долгожданным ребенком — никогда не доводилось ему испытывать такие страдания, какие выпали в детстве на долю Бодлера и Рембо. Сверх того, родители имели возможность баловать желанного сына. Стефани принесла мужу богатое приданое, и доход четы Верленов оценивался примерно в 400 тысяч франков — недурной капитал даже по нынешним временам. Верлены принадлежали к среднему классу и к моменту рождения сына занимали вполне устойчивое положение в обществе — лишь позднее ситуация радикально изменится.