New York’lu Interpol denildiğinde herkesin aklına Joy Division ya da The Chameleons gibi post-punk gruplar gelir. Grubun kuruluşu New York Üniversitesi’nde okuyan Daniel Kessler (gitar/vokal) ve gene aynı üniversiteden Greg Drudy (bateri) ile arkadaş olmalarıyla başlamıştır. İlerleyen zaman içersinde gruba Carlos Dengler‘i gitarist olarak dahil eden grup daha sonra Carlos’u bass’a ve klavye’ye geçirdiler. Son olarak Fransa’da belirli bir dönem bulunan Kessler, Paul Banks’i (gitar/vokal) de ekleyerek grubu tamamlar. Interpol tam olarak 1998 yılında aktif bir grup olabilmiştir. Drudy’nin 2000 yılında gruptan ayrılması ile yerine Sam Fogarino geçti.

Interpol konserlerine New York bölgesindeki klüplerde başladı. Bunlardan bazıları Brownie’s ve The Mercury Lounge gibi ünlü mekanlar. 2001′in Nisan ayında Britanya turu geldi ve bu turda BBC’de John Peels’in sunduğu bir radyo programına katılarak isimlerinden epey bir söz ettirdiler. Ayrıca bu tur sınırlı baskı olan Fukd I.D. adlı demolarının tanıtımını da içermekteydi. 2002′nin sonlarına doğru grubu indie yıldızı yapan ve 3 tane single’a sahip olan albümleri Turn On The Bright Lights, Matador etiketiyle çıktı. Ardından bir dünya turu geldi. Bu albüm 11 tane birbirinden leziz şarkı içermekte. 2004′ün Eylül ayında ise Antics isimli ikinci albümleriyle beraber The Cure ile Curiosa Festivali’ne katıldılar. Antics albümünde 10 tane şarkı bulunmakta ve gene Matador’dan. Bu albümden de 3 tane single çıkmış durumda. Bunlar Slow Hands, Evil ve C’mere.