W sierpniu 2002 zespół podpisał kontrakt z nowojorską wytwórnią Matador. Pierwszy album, Turn on the Bright Lights, ujrzał światło dzienne 20 sierpnia 2002 i został oceniony przez wielu krytyków jako debiut roku. Dla członków grupy rozpoczął się czas nieustannego koncertowania we wszystkich zakątkach świata. Grupa uzyskała status gwiazdy indie rocka. Jej wizytówką, oprócz muzyki był od początku specyficzny sposób ubierania się (eleganckie garnitury) i dbanie o wizualną stronę twórczości (min. teledysk do "Obstacle 1" nakręcony przez Florię Sigismondi).
28 września 2004 ukazał się drugi album zespołu – Antics.
28 czerwca 2005 pojawiła się nowa piosenka Interpolu – "Direction" napisana specjalnie dla serialu Sześć stóp pod ziemią. W październiku 2005, po licznych tournée, Interpol zrobił sobie przerwę od koncertowania, a od stycznia zaczął gromadzić materiał na nową, trzecią już płytę. W sierpniu 2006 zespół podpisał kontrakt z Capitol Records. Nowym menedżerem grupy został Dave Holmes, który ma pod swoją opieką między innymi formację Coldplay.
Największy koncert jaki Interpol grał był w El Palacio de los Deportes w Meksyku 22 września 2005 r. Zagrali wtedy dla ponad 16 tys. ludzi.