Paul Julian Banks est né le 3 mai 1978 à Clacton-on-Sea, dans l'Essex (Royaume-Uni). A l'âge de trois ans, ses parents s'installent aux Etats-Unis, à Chicago, puis en Espagne et au Mexique. De retour à New York, il est enrôlé dans la comédie musicale South Pacific, et suit des études de lettres modernes.
En 1998, c'est lors d'un séjour à Paris qu'il rencontre Daniel Kessler. Le guitariste d'Interpol, étonné par les intonations de la voix de Banks qui lui rappelle celles de feu Ian Curtis (Joy Division), l'invite à se joindre au groupe. Entre 2002 et 2007, Interpol remporte un franc succès avec les albums Turn On the Bright Lights, Antics et Our Love to Admire.
En 2009, Banks est tenté par l'aventure en solitaire. Le guitariste et chanteur s'évade d'Interpol et prend pseudonyme pour la publication de l'album Julian Plenti Is...Skyscraper. L'album réunit son penchant pour un style épuré et un autre plus rock.
