Verlaine (apellido que adopta de Paul Verlaine, un poeta simbolista francés) fue criado en Wilmington, Delaware, y comenzó temprano su instrucción musical, primero como pianista y luego como guitarrista, influenciado por la canción 19th Nervous Breakdown del grupo británico The Rolling Stones.

Tras grabar una maqueta con Brian Eno, Hell dejó el grupo y fue reemplazado por Fred Smith.

En 1979 lanza su carrera en solitario con el sencillo Kingdom Come (David Bowie hizo una versión de esta canción en su álbum Scary Monsters (and Super Creeps), ya que tenía un gran aprecio por su música), y edita su primer álbum homónimo.

Debido a las buenas críticas que recibe de la prensa inglesa por sus dos siguientes discos (Cover y Words From The Front) decide establecer a Londres como su residencia principal.

[6]​ Verlaine dice haber sido influenciado por los Rolling Stones, el compositor de música clásica Maurice Ravel, y músicos de jazz como Miles Davis y Albert Ayler.