A pesar de lo que dice su música, de influencia claramente británica, Interpol es una banda neoyorquina. Reunidos por la crítica musical, tan dada a etiquetar fácilmente las diferentes generaciones de grupos, en lo que se denomina retro-rock o revival rock, Interpol en nada se parece a los también neoyorquinos The Strokes o a The White Stripes, abanderados de tal movimiento.

Interpol fabrican un rock oscuro, de raíces claramente ochenteras, a caballo entre el pop plúmbeo y existencialista de los ingleses Joy Division y Bauhaus y la vertiente más sucia del rock independiente americano de Sonic Youth, Dinosaur Jr. o, sobre todo, Pearl Jam.

Comenzaron su andadura en 1998, cuando se conocieron dos estudiantes de la NYU, Paul Banks (cantante y guitarrista) y Daniel Kessler (guitarrista), que a su vez reclutaron a Sam Fogarino (batería) y a Carlos Dengler (bajo) para la sección rítmica. Dos años de rodamiento por el circuito alternativo de Nueva York y sus alrededores fueron suficientes para saltar al mercado con un Ep, Interpol (2000, Fukd, firma underground de Chemikal). Un año después, tienen la oportunidad de cruzar el charco para una sesión de radio en el famoso programa de la BBC de John Peel, lo que supone su despegue definitivo y la firma con Matador con la que, a finales de 2002, editan un EP homónimo como adelanto de su debut en largo, Turn On the Bright Lights (2002, Matador). Un EP, The Black (2003, EMI) ha sido su última aportación.