Na początku 2002 roku Interpol podpisał kontrakt z indie rockową wytwórnią Matador, która wydała pierwsze EP zespołu zatytułowane po prostu "Interpol". Jeszcze w tym samym roku światło dzienne ujrzał album "Turn On the Bright Lights" okrzyknięty albumem roku przez magazyn "Pitchfork" i wspinający się coraz wyżej w innych zestawieniach. By nie tracić czasu, Banks, Kessler, Dengler i Fogarino wyruszyli w trasę koncertową.
Dwa lata później Interpol powrócił z nowym wydawnictwem zatytułowanym "Antics". O ile w przypadku pierwszego longplaya sukces był bardzo duży, tym razem okazał się ogromny, a płyta zyskała status złotej. Album znów znalazł się w pierwszych dziesiątkach najlepszych wydawnictw, a utwory "Slow Hands", "Evil" i "C'Mere" trafiły na zestawienie 40 najlepszych piosenek w Zjednoczonym Królestwie. Kolejna trasa koncertowa trwała prawie półtora roku i tak zmęczyła zespół, że chłopcy postanowili trochę odpocząć.
"Trochę" trwało prawie rok. Zespół zmienił wytwórnię na Capitol i... znów wyruszył w trasę, tym razem jednak z nowym materiałem. W lipcu 2007 roku wyszedł długo oczekiwany krążek zatytułowany "Our Love To Admire". Mimo że płyta wyciekła trzy tygodnie przed wydaniem, i tak zadebiutowała na 4. miejscu zestawienia Billboardu.
Joy Division • Franz Ferdinand • Frightened Rabbit • Marissa Nadler • Editors • Sublim • White Lies • Liars • Anna Calvi • The Poise Rite • Jónsi