Історія гурту розпочалася з Нью-Йоркського Університету, де навчалися всі початкові учасники. Гітарист Деніел Кесслер саме шукав учасників для свого гурту, коли він зустрів ударника Грега Друді в гуртожитку. Потім Кесслер знайшов Карлоса Денглера, після знайомства на лекції з історії — йому сподобались черевики Карлоса і він вирішив, що «ця людина повинна мати смак у музиці». Зустрівши давнього знайомого Пола Бенкса, Деніел запропонував йому стати вокалістом. Таким чином, з 1998 року гурт розпочав свою діяльність.
У2000 році, після видання першогоEP та кількох виступів, Грег Друді кидає гурт, та Кесслер запрошує Сема Фогаріно, якого він знав по роботі у магазинівінтажного одягу.
Після самовидання декількохEP між 1998 та2001 роками, на початку2002 року гурт підписує контракт зінді-лейблом Matador. Перший реліз, «Interpol EP», що складався з перезаписаних композицій PDA та NYC, був виданий4 червня 2002 року та викликав бурхливу реакцію критиків на інді-сцені, що привело до очікування повного альбому.
АльбомTurn on the Bright Lights був виданий19 серпня2002 року на лейбліMatador, багатьма вважався одним із найкращих альбомів того року, був занесений у безліч «Топ 10-2002» списків. Записаний на Tarquin Studios в Коннектикуті, альбом продався дуже добре як для незалежного релізу. Гурт давав багато концертів, отримуючи пильну увагу медіа та виступаючи на телебаченні та радіо. Назва альбому взята з пісні NYC: «it's up to me now / turn on the bright lights»
Учасники гурту зібралися в кінці2003 року для запису нового альбому у Tarquin Studios.28 вересня2004 року було видано альбомAntics. Він отримав більший комерційний успіх, ніжTurn on the Bright Lights, напевне, зважаючи на легше, доступніше аранжування. Запис отримав схвалення критиків, і також вивів Interpol в UK Top 40 зі Slow Hands, Evil, та C'Mere відповідно на 36, 18 та 19 місцях чарту. Після релізу альбому гурт мав великий концертний тур, з великої кількості концертів «на розігріві» уU2 таThe Cure.
На початкуберезня2006 рокуСем Фогаріно підтвердив, що гурт повернувся в студію для запису новогоальбому та те, що вони кидаютьMatador у пошуках новоголейблу. Усерпні2006-го стало широко відомо, що Interpol підписали контракт зCapitol Records,мейджор-лейблом, що викликало бурхливу реакцію прихильників гурту та критиків.Вберезні2007-го стало відомо, що альбом вийде10 липня2007 року та буде називатисяOur Love to Admire. До виходу альбому з'явилися чутки про те, що його викрадено, і фанати атакували форуми, шукаючи його. Але, попри те, що викрадений матеріал все ж таки з'явився вІнтернеті вчервні2007-го, альбом отримав вражаючий дебют з 4 місця у Billboard Top 200 Albums Chart. Our Love to Admire представляє нову точку відліку для команди, будучи першим альбомом, який гурт записав уНью-Йорку, першим альбомом на мейджор-лейблі, першим альбомом, де застосовуютьсяклавішні варанжировці. В результаті, альбом більш атмосферний та несхожий на попередні. У планах команди великий концертний тур поСША таЄвропі, де влітку та восени2007-го вони виступаютьхедлайнерами на багатьохмузичних фестивалях, зокремаLollapalooza таReading.
5 червня 2014 гурт заявив, що їхній п'ятий альбом, El Pintor, вийде 9 вересня 2014. Назва цього альбому є анаграма від назви гурту. Це був перший альбом без бас-гітариста Карлоса Деглера та в якому Пол Бенкс взяв на себе бас-гітарні партії, а турніст Брадон Кертіс — клавішні партії в дев'яти з десяти треків.
Гастролюючи в листопаді 2014, Interpol застрягли в Буффало. Автобус не міг їхати й вони простояли під снігом 50 годин. В результаті три концерти, два в Канаді та один — в Бостоні, було перенесено.
Характерною рисою музики Interpol є використання стаккато: як правило, ноти не тягнуться, а часто та монотонно повторюються, причому у всіх гітарних партіях одночасно. Одним з випадків такого виконання є характерна «гітарна перекличка»: два різних інструменти виконують партії, які можна було б виконати на одному, але невеликі розбіжності втембрі створюють унікальне звучання.Музику супроводжують важкі та різноманітні барабанні партії. Басова партія інколи є найрухливішою та найскладнішою, а інколи навпаки, нескладною та монотонною.В музиці часто застосовуються схожі засоби, наприклад — вступи: багато пісень починається з простого перебору струн. Але з часом композиція ускладнюється, в одній пісні може бути кілька різних тем, інколи тема радикально змінюється.
Лірика, що складаєтьсявокалістомПолом Бенксом, в основному торкається темкохання таеротики, у більшості похмурого, трагічного характеру. Слова часто називаються критиками як незрозумілі та недоступні для сприйняття.
Важливою рисою Interpol є їх стиль одягу: музиканти вдягаються в чорне, підкреслено елегантно, у костюми та краватки. Вони стверджують, що стиль — це важлива частина їх життя і що всі вони вдягалися так ще до участі в гурті. Зовнішнім елементам гурту: одягу, обкладинкам дисків, постерам характерним було використання контрастних кольорів, червоного і чорного, але з виходом Our Love to Admire гурт перервав цю традицію: на обкладинці альбому, постерах та офіційному сайті гурту зображені дикі звірі. На обкладинці альбому Marauder 2018 року знову превалюють три кольори: чорний, білий і червоний.