Paul Julian Banks (Clacton-on-Sea, Essex, Inglaterra, 3 de maio de 1978) é o cantor, letrista e guitarrista da banda Interpol. Além da banda, Paul Banks atua como artista solo sob o pseudônimo de Julian Plenti.
Nascido na Inglaterra, sua família mudou-se para Michigan (EUA) quando ele tinha apenas 3 anos de idade. Depois, mudaram-se para Madrid e então para o México, onde Paul terminou a escola secundária na American School Foundation. Depois, ele estudou Ingles e Literatura na NYU, nos Estados Unidos. Suas influências vieram de bandas como: Nirvana, Pixies, Neil Young, Janes Addiction. Paul Banks também já declarou algumas vezes ser um grande fã de hip-hop, além de gostar de The Strokes