It was co-produced, recorded, and mixed by producer Tony Doogan at Tarbox Studios in Cassadaga, New York, assisted by Michael Ivins of The Flaming Lips.

[1] Tallahassee is completely devoted to two of Darnielle's recurring characters, a married couple constantly on the edge of divorce.

In the songs on this album, the Alpha Couple move into a house on Southwood Plantation Road in Tallahassee, Florida.

[2] Although the online music magazine Pitchfork gave Tallahassee a mixed review upon release, stating that "Darnielle's apparent phobia for full-band arrangements prevents the music from keeping pace with the storylines",[8] it later included the album at number 176 on their 2009 list of top 200 albums of the 2000s.

In 2021, "No Children" became a meme on TikTok where people performed a choreographed interpretive dance to the lyrics of the chorus.