Trembling Blue Stars was a London-based band based around core members Robert Wratten and Beth Arzy (who was also in Aberdeen until they split up in 2005). Initially begun as a side project of Wratten's previous band Northern Picture Library, Trembling Blue Stars became Wratten's main band when Northern Picture Library broke up in 1995. Wratten took the name of his band from The Story of O by Pauline Réage. Trembling Blue Stars are characterized by melancholic songs with shimmering guitars and introspective lyrics.
Many of their early lyrics address Wratten's relationship with Annemari Davies, who had been in The Field Mice and Northern Picture Library with him. The first Trembling Blue Stars album, Her Handwriting, was released in 1996 on Shinkansen Recordings (the successor of Sarah Records), to critical acclaim. Wratten afterwards assembled a band, which at various times included Davies, Gemma Townley, Cath Carroll and Ian Catt, as well as Michael Hiscock, Keris Howard (previously of the Sarah Records-era band Brighter) and Harvey Williams. Producer Ian Catt has worked on every Trembling Blue Stars release.
Lips That Taste of Tears, the band's second album, was released in April 1997. The album received acclaim again, although the group proved reluctant to tour extensively. Broken By Whispers, their third long player, was released in 2000 and saw them getting more press and radio play. Dark Eyes was voted Single of the Week on Mark Radcliffe's show on BBC Radio 1. The overall mood was melancholic, but Broken By Whispers saw the band experimenting with more bass and synth sounds. Indeed, this album was picked up by Seattle's Sub Pop Records and gave the band their first release in North America. They also recorded a live session on the John Peel show in 2001.