Народився 30 березня 1844 року в містечку Мец у сім'ї військового інженера. У 1851 році Верлен навчався у Парижі, в приватному пансіоні Ландрі. Згодом Верлен продовжив навчання в паризькому ліцеї Бонапарта. У 1862 році, склавши іспит на звання бакалавра, слухав лекції в училищі правознавства. В 1864 році Верлен — дрібний