Верлен рассказывал позже, что в нем "проснулась чувственность", когда ему было 12 или 13 лет, однако его внешность и неряшливость вызывали скорее антипатию, чем какие-то теплые чувства. У него было широкое плоское лицо с маленькими глазами, почти спрятанными под густыми бровями. Его дразнили дети, а один из учителей как-то заявил, что Верлен выглядит, как какой-нибудь преступник-дегенерат. В школе Верлена всегда привлекали мальчики из более младших классов, с которыми он заводил "горячую дружбу". Примерно в 17-летнем возрасте Верлен стал часто пользоваться услугами проституток. В нем проявилась и тяга к алкоголю. Его любимым напитком стал ядовито-зеленый абсент. После продолжительного периода веселой распутной жизни Верлен познакомился с молодой девушкой, которая казалась ему примером девственной чистоты. В 1870 году он женился на ней. Верлен на какое-то время остепенился и даже устроился на работу. Начало франко-прусской войны и прибытие в Париж Артура Рембо в 1871 году навсегда покончили в жизни Верлена со всем тем, что содержало какой-то намек на буржуазную респектабельность. Связь Верлена с Рембо продолжалась два года. После этого Верлен провел полтора года в заключении за нападение на Рембо с целью убийства. В тюрьме Верлен утешал себя религией.
Выйдя на свободу, Верлен стал сексуальным бродягой, переходя от одной любовной связи к другой. Насилие чередовалось у него с раскаянием, трезвость с пьянством и развратом, многочисленные ссоры со столь же регулярными и частыми примирениями. Все это находило отражение в поэзии Верлена. Со своей матерью Верлен поддерживал тесные отношения, в которых переплелись и любовь, и ненависть. После смерти матери в 1886 году Верлен впервые после своей женитьбы вновь вернулся к гетеросексуальным связям. Состояние его здоровья резко ухудшилось. Он страдал от цирроза печени, болезни сердца и того, что он сам называл "больная нога", что было, вероятно, результатом третичного сифилиса. Большую часть последних лет своей жизни Верлен провел в различных больницах и клиниках. За ним ухаживали как за знаменитостью, и он чувствовал себя счастливым человеком. Незадолго до того, как Верлен умер от воспаления легких, его избрали "королем поэтов", самым великим из всех живущих поэтов Франции. Для Верлена это была любовь с первого взгляда, когда он познакомился с 16-летней Матильдой Моте, которая восхищалась его стихами и не считала самого Верлена уродливым. Позже Матильда написала о том, что влюбленный Верлен был таким счастливым, что "он перестал быть уродливым, а я даже вспомнила о сказке "Аленький цветочек", в которой любовь превращает чудовище в принца-красавца". На протяжении всех 10 месяцев, пока они были помолвлены, Верлен оставался преданным и целомудренным. Он писал банальные стихи, в которых прославлял и идеализировал любовь. Женитьба, однако, очень быстро расставила все по своим местам. "Красавица" оказалась пустой и тщеславной, а "Принц" опять превратился в "чудовище". Верлен стал много пить, у него появились пугающие всплески дикой агрессивности, которые, впрочем, чередовались с проявлением искренней нежности. Однажды в порыве гнева он попытался поджечь волосы на голове своей жены, а в другой раз в ярости швырнул своего новорожденного сына так, что тот ударился о стену. В конце концов, он просто сбежал из дома с 17-летним поэтом Рембо. После безуспешной попытки соблазнить своего собственного мужа и попытаться таким образом вернуть его домой, Матильда развелась с Верленом. Со дня их первой встречи прошло лишь три года.