The Records formed out of the ashes of the Kursaal Flyers, a pub rock group featuring drummer Will Birch. In 1977, John Wicks joined the band as a rhythm guitarist, and he and Birch quickly started writing songs together, Wicks as composer, Birch as lyricist. The Kursaal Flyers dissolved three months after Wicks joined, but he and Birch continued to write songs together with the hopes of starting a new four-piece group with Birch on drums and Wicks on lead vocals and rhythm guitar. Birch soon came up with a name for the formative band: The Records. The group's line-up initially included bassist Phil Brown and lead guitarist Brian Alterman, whose guitar riffs have been compared to that of the Byrds. Alterman played on two early demos that were later included on the album "Paying for the Summer of Love", before joining another band. Alterman was replaced by Huw Gower in 1978. Like Birch and Wicks, Gower and Brown were music veterans: Gower had played with a band called the Ratbites from Hell and Brown had been the bass player for the Janets.