Paul Julian Banks (n. Clacton-on-Sea, Essex, Inglaterra; 3 de mayo de 1978) es el vocalista y guitarrista de la banda neoyorquina Interpol; Banks se integró a la banda en 1998 cuando se encontró con Daniel Kessler en alguna calle, pidiéndole éste que se uniera, ya que previamente se habían conocido en un programa de estudios en París. Después de rechazar la propuesta de Daniel, este siguiendo insistiendo hasta que logró tener material auditivo con el cual convencería a Paul de unirse, pues le agradó el tipo de música que hacían.
En una entrevista, Paul explica que es Daniel quien escribe la música, y es entonces cuando él agrega las letras a las canciones. Siendo más precisos es Kessler quien inicia mayormente con alguna composición y empiezan a dar forma al trabajo. En entrevistas Paul ha admitido que primero es el instrumental y luego las líricas y los vocales, según su testimonio, "Siente la música y lo expresa a través de la voz". Sin embargo aclara que en Interpol, él no participa tan activamente en la creación musical, pues es aditivo al trabajo ya hecho de los demás y sobre todo interviene en la parte final de la composición, la compactación.