Поль-Мари Верлен родился 30 марта 1844 года в городе Мец на северо-востоке Франции, отец Николя-Огюст Верлен был капитаном инженерных войск. Семья часто переезжала. После выхода отца в отставку в 1851 году семья обосновалась в Батиньоле, предместье Парижа. С 1853 года Поль воспитывался в пансионе Ландри, в 1855 поступил в начальный класс лицея Бонапарта (позднее лицей Кондорсе). Во время обучения увлёкся поэзией, больше всего его привлекало творчество В. Гюго, Т. Готье и особенно Шарля Бодлера...