Interpol blev dannet i 1997 og var en del af den indierockbølge, der også begavede rockentusiaster verden over med bands som The Strokes og The National i start-nullerne. Paul Banks' interessante tekstunivers og særegne vokal har sammen med bandets karakteristiske guitarriffs har været med til at gøre Interpol til et af de største bands, der er udsprunget fra New York inden for indierockens verden.
Interpol blev dannet af Daniel Kessler (guitar) og Greg Drudy (trommer), der mødte hinanden, mens de studerede filosofi i New York. Paul Banks kom hurtigt med på vokal, og en trio var dannet. Drudy forlod dog allerede Interpol i 2000, men blev hurtigt erstattet af Sam Fogarino som ny trommeslager. Når Interpol spiller live, har de Brandon Curtis med på keys og Brad Truax med på bas.
