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.