The word "picaresque" is taken from a form of satirical prose originating in Spain, depicting realistically and often humorously the adventures of a low-born, roguish hero living by his or her wits in a corrupt society.
The album was recorded at the Prescott Church in northeast Portland, which the band rented for one month in the summer of 2004. To facilitate the creative process and avoid creative block, band members filled a used bike helmet with slips of paper listing strategies and ideas to try out. Non-traditional rock instruments used in the album's recording included an accordion and a hurdy-gurdy. The album was produced by Chris Walla, also the guitarist for the band Death Cab for Cutie.
The album includes the track "Sixteen Military Wives", the music video of which was distributed by the band via BitTorrent. The double vinyl version was released with an EP of outtakes as a final release for Kill Rock Stars. This EP was named Picaresqueties. In the UK, a single vinyl version was released on Rough Trade without the Picaresqueties EP. The Mad Men episode "Maidenform" opened with a montage set to a segment of the song "The Infanta".