Death Cab for Cutie's first concept album, the album features a story about a ruined relationship. No singles were released for the album.
In 2011, guitarist Chris Walla reflected upon the album stating: "That second record, especially, for years and years has been my favorite ... As I try to figure out what it is about that record that I react to so strongly – we started recording it like twelve years ago – dissecting all those elements and trying to reverse-engineer what happened, I’ve learned so much about what I value about songwriting and about performances."
We Have the Facts and We're Voting Yes was ranked the 14th Greatest Indie Rock album of all time by Amazon.com.
In 2002, Barsuk Records released You Can Play These Songs with Chords + 10, a re-release of Death Cab for Cutie's debut EP, You Can Play These Songs with Chords from 1997, featuring ten extra songs. This re-release contains a version of the track "Song for Kelly Huckaby" which Chris Walla notes was originally intended for We Have the Facts and We're Voting Yes. Another version of "Song for Kelly Huckaby", an acoustic version of "405", and an alternate version of "Company Calls Epilogue" appear on The Forbidden Love EP, released in late 2000.