The exact setting of the stories told by the album's setting is somewhat amorphous. The real Turnpike House is a high-rise block of flats in Goswell Road, EC1, an area of ex-council blocks between Clerkenwell and Upper Street. The band had spent a lot of time in Turnpike House, as filmmaker Paul Kelly lived there during the period in which they were collaborating on What Have You Done Today, Mervyn Day?. However, Sarah Cracknell has said that the building imagined in the album is "not nearly as smart" as the real Turnpike House. Bob Stanley has said that he imagined the album's setting to be more suburban, "probably somewhere like Croydon or possibly Ponders End". Pete Wiggs has said that his experience of living in Croydon was the inspiration for "Side Streets" and "Slow Down at the Castle" (the Castle is a water tower in Park Hill Recreation Ground). However, the title of "The Birdman of EC1" refers to the postal district in which the real Turnpike House is located.
The album features two tracks co-written and produced by Xenomania ("Lightning Strikes Twice" and "Stars Above Us") as well as a guest vocal from 1970s pop star David Essex on "Relocate" (Essex had earlier appeared on the Saint Etienne album So Tough via sampled dialogue from the 1973 film That'll Be the Day).
Tales from Turnpike House was released 13 June 2005 on Sanctuary Records and preceded by a single for "Side Streets" on 6 June 2005. In the United States, the album was released 24 January 2006 by Savoy Jazz. Initial quantities of the UK release came with a bonus EP of children's music titled Up the Wooden Hills. The band felt that music for young children under seven was fed into unexceptional pop music, and wanted to make music that children and parents could enjoy together. Double-disc editions of the US release included instead the Savoy Nu Groove Sampler, containing six tracks from various Savoy Jazz releases, including "Side Streets" from the album itself.
As part of the reissue programme of all Saint Etienne's albums, Tales from Turnpike House was re-released in a deluxe double CD edition featuring unreleased material and sleeve notes by Jeremy Deller in October 2010.