Benjamin Gibbard est le chanteur de Death Cab For Cutie depuis les années 1990. Jimmy Tamborello est de son côté un artiste de musique électronique connu notamment sous le pseudonyme Dntel.
Le projet The Postal Service est né à la suite de la collaboration de Gibbard à un morceau de Dntel intitulé « (This Is) The Dream of Evan and Chan », sur l'album Life Is Full of Possibilities. Gibbard et Tamborello décidèrent de poursuivre leur collaboration, créant The Postal Service. Tamborello composait des pistes audio, envoyant dès décembre 2001 les enregistrements par courrier postal à Gibbard, localisé à l'autre bout des États-Unis[1]. C'est ainsi que le nom "The Postal Service" fut choisi.
Premier album
Give Up est paru le , et a été suivi d'une tournée, nonobstant le fait que les deux artistes poursuivaient leur travail respectif avec leurs projets principaux. Le disque, unique album de The Postal Service à ce jour, est devenu l'album le plus populaire du labelSub Pop depuis Bleach de Nirvana[2]. En plus de Ben Gibbard au chant, on retrouve sur Give Up les voix invitées de Jenny Lewis (chanteuse du groupe Rilo Kiley) et de Jen Wood. L'album fut produit par le guitariste de Death Cab For Cutie, Chris Walla, qui joue également de la guitare et du piano sur certains morceaux.
En , il fut révélé que The Postal Service avait commencé à plancher sur un second album[3]. Cependant, rien n'a encore vu le jour. Jimmy Tamborello disait en avoir six pièces pour un éventuel successeur à Give Up[4].
Entre-temps, en plus de commettre plusieurs remixes, The Postal Service a repris Grow Old With Me, une chanson de John Lennon, pour l'album Instant Karma: The Amnesty International Campaign to Save Darfur.
Controverse entourant le nom du projet
En 2004, le Service postal des États-Unis a fait parvenir au groupe un ordre dit cease and desist, leur demandant de cesser d'utiliser leur marque de commerce. Après négociations entre les deux parties, le United States Postal Service autorisa The Postal Service à utiliser ce nom, en échange d'effort promotionnel du groupe en faveur du USPS, et d'un concert à leur convention, le . De plus, l'album Give Up était vendu sur le site web du Service postal[5].