En 2000, Greg Drudy quitte le groupe et est remplacé par Sam Fogarino.En 2010, peu après avoir enregistré leur quatrième album, Carlos Dengler quitte le groupe pour se consacrer à ses propres projets.
Interpol est formé en1997 àNew York[2] par le guitariste Daniel Kessler et le batteur Greg Drudy (qui par la suite quittera le groupe et sera remplacé par Sam Fogarino). En1998, après avoir rencontré Daniel Kessler àParis lors d'un voyage d'études,Paul Banks intègre le groupe.
Le groupe enregistre alors quelquessingles etEPs qui apparaissent sur des compilations.
Durant cette période, Interpol joue dans le bar mythique « Luna Lounge » à New York avec des groupes commeThe Strokes,The National, Longwave etStellastarr.
Interpol sort son premier albumTurn on the Bright Lights sur le labelMatador, le[3].L'album est un succès critique, et est classé parmi les meilleurs disques de l'année 2002.La chansonUntitled est entendue dans le dernier épisode de la saison 9 de la sitcomFriends, diffusé en 2003.
Interpol a souvent été comparé au groupeJoy Division, particulièrement au moment de la sortie deTurn on the Bright Lights.Cependant, les membres du groupe affirment ne pas avoir écouté suffisamment de Joy Division pour être véritablement influencés.Sur le morceauNot Even Jail (de l'albumAntics),Paul Banks chante : « Give some meanings to the means to your end », ce qui peut être considéré comme un clin d'œil àJoy Division, dont un des titres les plus célèbres s'intituleA Means to an End.
Interpol devenant populaire en 2002, les journalistes musicaux commencent à s'intéresser au quartierEast Village situé àManhattan (New York). En effet, des groupes tels que lesStrokes et lesYeah Yeah Yeahs, issus également de ce quartier, émergent à la même période.Ces groupes ont toutefois peu de caractéristiques communes, sinon leur origine.
Leur deuxième albumAntics parait le. Le disque considéré comme moins sombre est bien accueilli par la critique.
En2005, ils enregistrent le morceauDirection pour lasérie télévisée américaineSix Feet Under.La chanson est enregistrée en avril avant un concert.Ils apparaissent la même année dans une compilation pour le15e anniversaire deMatador Records.Turn on the Bright Lights est, au moment de la sortie deAntics, la meilleure vente de l'histoire de celabel indépendant.
Carlos Dengler, connu aussi sous le diminutif Carlos D. est alors undisc jockey bien connu àNew York.Daniel Kessler, qui a travaillé pour le labelDomino Records, est considéré comme un membre très important du groupe et a permis d'aider Interpol à ses débuts grâce à ses connaissances dans l'industrie du disque.
Enaoût 2006, le groupe quitte Matador pour signer chezCapitol Records.Interpol a vendu plus de 435 000 copies de ses deux premiers albums avecMatador Records.
Le groupe enregistre son troisième album en. Il sort le et s'intituleOur Love to Admire.Treize titres sont enregistrés mais seulement onze paraissent sur l'album, les deux autres titres figurant sur les singles.Avant la sortie de l'album, seulement trois titres de celui-ci ont été joués en concert :Pioneer to the Falls,The Heinrich Maneuver etMammoth (Pawn Shop).The Heinrich Maneuver est le premier single extrait du troisième opus, sorti le suivi deMammoth () et deNo I In Threesome ().
En 2010, Interpol assure la première partie de certains concerts de la tournée360° Tour du groupeU2[4]. À la fin, Interpol met en ligne sur son site officiel le premier extrait du nouvel album :Lights. Le départ deCarlos Dengler est annoncé.
Un quatrième album, appelé simplementInterpol, est publié le[5].Il est enregistré dans lesstudios Electric Lady au printemps 2009[6].Durant une interview, Fogarino confie que l'album est revenu au style musical deTurn On the Bright Lights[7].
À la fin de l'été2013, le groupe annonce que l'écriture du cinquième album est en cours pour une sortie en2014.L'enregistrement de l'album se déroule au cours de l'automne 2013 aux studios Electric Lady et Atomic Sound à New York avec l'aide de l’ingénieur du son James Brown.En, le groupe annonce la sortie deEl Pintor pour le. Son mixage a été confié àAlan Moulder.Pour la première fois,Paul Banks y joue de la basse[8] et devient ainsi le bassiste du groupe.
Daniel Kessler, guitariste d'Interpol, durant le festivalRock am Ring en2015.
En, Paul Banks révèle lors d'un entretien avecBeats 1 qu'Interpol prépare un nouvel album[10].En, le groupe annonce un sixième album pour2018, ainsi qu'une tournée spéciale pour les 15 ans deTurn on the Bright Lights durant laquelle ils joueront leur premier album dans son intégralité[11].
Le 31 octobre 2025, Interpol officialise une tournée commune avecBloc Party pour novembre-décembre 2026, marquant les 20 ans deAntics et deSilent Alarm. Le groupe se produit auZénith de Paris le 16 novembre[12],[13].
Billetterie : prévente 6 novembre 9 h, générale 7 novembre 10 h.