They soon kicked into gear with the uplifting piano kick of Doors Unlocked and Open and the jaunty Long Division, which saw Gibbard shuffling around the stage and switching between microphones.
Death Cab are known for their heart-on-sleeve lyrics that can be embarrassingly intimate - like peeking into your sister's diary and wishing you hadn't gone there.
So I Will Follow You Into the Dark was almost too personal, as Gibbard performed solo, playing acoustic guitar while pouring his heart out over his infamous death bed anthem.
Some of Death Cab's earlier songs - like Soul Meets Body and Transatlanticism - seem a little out of kilter with last year's Grammy-nominated Codes and Keys, an album lighter in tone and more melodic than previous efforts.
Many of the set's highlights came from that album and the preceding Narrow Stairs, like You Are a Tourist, which comes with a giant guitar riff U2's The Edge would be proud of. And the thumping drumming that gave Cath and throbbing encore Home is a Fire plenty of bounce and groove.
Then there's Codes and Keys, a Coldplay-style anthem with such an uplifting chorus - the song's "We are alive" crescendo almost dares you not to sing along - you have to wonder what Gibbard has been moaning about all this time.
"Get home safely and take care of your mum" were the band's parting words.
See? Your mum will love them. Just don't break Gibbard's heart again, or you might end up in one of his songs.
What: Death Cab For Cutie
Where: Wellington Town Hall
When: Wednesday, February 29