Het was Kesslers wens om te spelen in een echte groep, hierdoor zocht hij toenadering tot Carlos Dengler met wie hij geschiedenis volgde aan de New York-universiteit. Kessler kende zanger Paul Banks van een zomerprogramma in Parijs, en vroeg ook hem om zich bij de band te voegen toen hij hem tegenkwam in New York. Kesslers kamergenoot Greg Drudy was de eerste drummer van Interpol. Toen Drudy de band verliet vroeg Kessler zijn vriend Sam Fogarino om hem te vervangen.