Formé en 1998 à New York par le guitariste Daniel Kessler et le batteur Greg Drudy (qui par la suite quittera le groupe et sera remplacé par Sam Forgarino), le groupe enregistrera quelques singles et EP et fera quelques apparitions dans des compilations.
Interpol a lancé un premier album Turn On The Bright Lights sur le label Matador, le 20 août 2002. L'album fut un grand succès critique, et nombre d'experts l'ont placé parmi les meilleurs disques de l'année 2002.
Déjà habitués du CMJ Music Marathon, qui se tient annuellement dans leur ville d'origine, Interpol a participé à plusieurs festivals de musique, dont Coachella, Reading, Glastonbury, en plus de la mini-tournée Curiosa à l'été 2004 en compagnie de The Cure, Mogwai et The Rapture.
Malgré le succès de leur premier album, Interpol a choisi de demeurer sur étiquette indépendante pour la sortie de leur second disque, Antics, lancé le 28 septembre 2004. Il s'agit d'un disque moins sombre, étonnant pour certains car le groupe ne se contente pas de répéter la formule du précédent. Antics fut bien accueilli par la critique.
En 2005, ils ont enregistré le morceau Direction pour la série télévisée américaine Six Feet Under. La chanson fut enregistrée en avril avant un spectacle de leur tournée. Ils sont apparus la même année sur une compilation du 15e anniversaire de Matador Records. Turn On The Bright Lights était (au moment de la sortie de Antics) la meilleure vente de l'histoire de ce label.
Carlos Dengler, connu aussi sous le diminutif Carlos D. est un DJ bien connu à New York. Il lui arrive également de jouer ce rôle pour différentes soirées lorsque le groupe est en tournée. Daniel Kessler est peut-être considéré comme le leader du groupe, bien qu'il ne soit pas le principal vocaliste ou parolier. C'est lui qui a incité les membres d'Interpol à se concentrer plus sérieusement sur le groupe et sur leur musique.
Interpol a beaucoup été comparé à Joy Division, particulièrement au moment de la sortie du premier album. Les membres du quatuor affirment par contre ne pas en avoir écouté suffisamment pour avoir été véritablement influencés. Dans le morceau Not Even Jail (sur l'album Antics), Paul Banks chante : « Give some meanings to the means to your end », ce qui peut-être vu comme un clin d'œil ironique à Joy Division, dont un des morceaux les plus célèbres s'intitule A Means To An End.
Au moment de leur révélation, en 2002, Interpol a contribué à l'intérêt des journalistes musicaux pour le quartier East Village de la ville de New York, dont sont également issus The Strokes et Yeah Yeah Yeahs, découverts à peu près au même moment. Ces groupes ont toutefois peu de caractéristiques communes, sinon leur origine et le fait qu'ils ont été découvert d'un public plus vaste entre 2001 et 2003.
Le 15 août 2006, le groupe quitte Matador pour signer chez Capitol Records. En 2001, le groupe était déjà intéressé par ce label. Interpol a vendu plus de 435 000 copies de ses deux premiers albums sur Matador.
Le groupe a enregistré son troisième album en Novembre 2006, il est sorti le 10 juillet 2007 sous plusieurs packages et s'intitule Our Love To Admire. Pour cela, 13 titres ont été enregistrés mais seulement 11 apparaissent sur l'album, les 2 autres titres figureront 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" et "Mammoth" (Pawn Shop).
INTERPOL - Evil
INTERPOL - Slow hands
INTERPOL - NYC