Paul Banks, noto anche con lo pseudonimo di Julian Plenti (Clacton-on-Sea, 3 maggio 1978), è un cantante e chitarrista statunitense di origine inglese, famoso per il suo successo come frontman del gruppo newyorkese Interpol.
La famiglia Banks lasciò l'Inghilterra quando Paul aveva solo tre anni, per trasferirsi in Spagna, a Madrid. Lì Banks acquisì l'accento che -ad ora- lo caratterizza. Successivamente, si trasferì in Messico dove terminò la locale secondary school. Dopo anni di continui spostamenti, concluse l'università di New York appassionandosi alla letteratura. In quel periodo, divenne il cantante degli Interpol.
La storia di Paul Banks negli Interpol comincia diversi anni prima dell'effettiva formazione del gruppo, quando Banks incontra Daniel Kessler, durante un soggiorno-studio a Parigi. I due stringono amicizia, ma terminato il soggiorno, perdono ogni contatto. Per uno strano caso, diversi anni dopo, nel 1998, i due si ritrovano, a New York. Kessler, alla ricerca di un cantante, convinse Banks ad ascoltare i demo del suo gruppo, i Las Armas And The French Letters. Evidentemente convinto dall'ascolto, Banks entra a far parte del gruppo in pianta stabile, come cantante e secondo chitarrista. Di lì a poco, i Las Armas And The French Letters cambieranno il loro nome in Interpol, che non fa riferimento alla polizia internazionale, ma ad un nomignolo affibbiato al giovane Banks, durante la permanenza a Madrid, quando i suoi coetanei usavano chiamarlo "Inter-Paul".