"Charm School" was Bishop Allen's first record. Recorded in fits and starts over two years, it grew song-by-song as Rice and Rudder wrote and played in their spare time. They recorded all the instruments on the album's 13 songs themselves, using drum loops to hide the fact that neither is a drummer, and almost everything on the record was recorded one track at a time in an ordinary bedroom. Backing vocals by Bonnie Schiff-Glenn and Kate Dollenmayer and supplementary drums by Coll Anderson, all added in the album's final stages, completed the songs.