Он сын французского офицера невысоких чинов, родился в Меце, в раннем детстве кочевал с отцом и матерью по разным гарнизонам; в 1851 г. отец вышел в отставку (возможно, в связи с узурпаторством Наполеона III), семья поселилась в Париже, Верлен был отдан в пансион и посещал классы лицея Бонапарта (переименованного в лицей Кондорсе, потом в лицей Фонтана и вновь Кондорсе). В 1862 г. среднее образование было закончено, Верлен получил звание бакалавра и записался на лекции в училище правоведения, но занимался там лишь два или три семестра. Далее он поступил на службу - сначала в страховое общество, затем в одну из парижских мэрий, а потом перешел в городскую управу, где работал до лета 1871 г. Отец его умер в конце 1865 г., сильно подорвав неудачными коммерческими предприятиями имущественное положение семьи (мать Верлена имела значительное состояние, доходившее вначале до 400 тысяч франков, около 150 тысяч рублей золотом, но ко дню ее смерти в 1886 г. у нее уже не оставалось ничего). В 1869 г. Верлен познакомился с некоей Матильдой Мотэ, ничем не замечательной буржуазкой, и осенью 1870 г., в первые недели франко-прусской войны, женился на ней. Семейная жизнь скоро осложнилась. Явное несоответствие интеллектуального и культурного уровня не дало возможности супругам стать друзьями. Кроме того, Верлен уже тогда был привычным потребителем алкоголя, и это повлекло ряд семейных конфликтов, учащавшихся и усугублявшихся.
В дни Коммуны Верлен не покинул, как многие другие чиновники, ставшие на путь саботажа, своей должности в городской управе и, таким образом, стал "коммунаром". Впрочем, со многими деятелями Коммуны, в том числе с будущим ее грозным прокурором Раулем Риго, он был знаком еще в студенческие годы, встречаясь на лекциях и в кабачках, а с некоторыми, как Ксавье Рикар, дружил. По ликвидации Коммуны Верлен, опасаясь репрессий, покинул службу и Париж, но жил, притаившись, в семье тестя.
К этому времени относится его знакомство и дружба с Артюром Рембо, приведшая к катастрофе. Рембо, тогда еще семнадцатилетний юноша, но уже определившийся как зрелый и замечательный поэт, после нескольких неудачных побегов из родительского дома (его семья жила в Шарлевилле) в Париж, прислал Верлену, единственному, кого он "признавал" из современных поэтов, свои стихи и просил у него гостеприимства. Верлен пришел от стихов в восторг и распахнул перед юным поэтом двери своего дома. Рембо поселился у Верлена. Это внесло новый разлад в семейную жизнь последнего. Рембо отличался тяжелым характером, был груб, неуживчив и взрывчат; Верлен же нашел в нем ту родственную душу и то понимание, которых ему недоставало. Друзья проводили время в бесконечных прогулках, беседах, попойках, в результате чего отношения Верлена с женой разладились вконец. После ряда тяжелых сцен решено было, что супруги на время разъедутся чтобы "отдохнуть друг от друга". Мать Верлена согласилась снабдить сына деньгами для путешествия. Верлен и Рембо отправились в Бельгию (летом 1872 г.), - затем в Лондон, где прожили до весны. Они вели веселую бродяжническую жизнь, писали стихи, беседовали и, конечно, пили. Верлен, впрочем, часто встречался с жившими в Англии эмигрантами-коммунарами, а Рембо усердно изучал английский язык, что ему пригодилось в дальнейшей его скитальческой жизни.
В это время жена Верлена начала в Париже дело о разводе, чем Верлен был до крайности потрясен.
Далее осложнились отношения с Рембо. Произошло несколько разрывов и новых встреч, пока в конце концов в Брюсселе во время последнего объяснения, при котором присутствовала и мать Верлена, поэт, бывший в совершенно истерическом состоянии и вдобавок нетрезвый, выслушав категорическое решение Рембо расстаться с ним, произвел в своего друга два выстрела и легко ранил его в руку. Тут же Верлен осознал происшедшее, разрыдался, умолял о прощении, просил убить его. Решено было, что Рембо все-таки уедет. Верлен отправился провожать его на вокзал. По пути он снова стал умолять Рембо остаться с ним; вновь вспыхнула ссора, и Рембо, увидев, что Верлен сует руку в карман, и вообразив, что тот вновь собирается стрелять, пустился бежать, призывая на помощь. Полиция задержала Верлена, найдя при нем оружие. В участке Рембо рассказал об утренней стрельбе. Верлен был предан суду по обвинению в покушении на убийство и приговорен к двухгодичному заключению {Рембо вскоре покинул Европу и много лет прожил в Америке, торгуя слоновой костью и отказавшись от писания стихов. Нажив состояние, он вернулся в Европу и вскоре умер от саркомы (1891). Верлен озаботился изданием его сочинений и радовался посмертному успеху своего странного друга.}.