Nacieron en 1997 como el proyecto de Ben Gibbard, antes conocido como el líder de All-Time Quarterback. Ben no es ningún recién llegado y entre sus logros están las más de 600.000 copias vendidas por su proyecto paralelo junto a Jimmy Tamborello The Postal Service.
Formado por el propio Gibbard, Christopher Walla, Nick Harmer y Jason McGerr, Death Cab comenzaron su carrera con el éxito indy de la demo You Can Play These Songs Chords, a la que siguió su primer álbum en el sello de Seattle Barsuk en 1998 Something About Airplanes y posteriormente We Have The Facts And Were Voting Yes, aunque su máximo reconocimiento llegó en 2003 con el aclamado Transatlanticism, que acabó llamando la atención de Atlantic, gracias a su madurez profesional, lírica e instrumental.
Plans es su quinto álbum, después de intensas experiencias, como su participación, invitados por Pearl Jam, en el Vote For The Change Tour, así como sus intensas giras en Australia y Japón.