Coldharbourstores were formed in London in 1998 by David, Michael & original singer Daniel Bowling.
The band signed to Rocket Girl Records in 1999 and debuted with the 'All That Matters Now’ single produced by Detroit, Michigan’s Randall Nieman (Fuxa). Following the success of the record, including Radio 1 airplay from the legendary John Peel and an encouraging reception from the international music press, they began to play live starting with a national tour supporting label mates Mazarin & The Montgolfier Brothers. Drummer/percussionist Samuel R. Laws joined the band in 2000, making his debut on the further standalone single 'A Day Gone By' produced by Richard Bell (The Blue Aeroplanes).
The debut album ‘More Than The Other’ was recorded in London with Graham Sutton (Bark Psychosis) and was released in 2002. The album featured guest appearances from Anja Buchelle (Bark Psychosis) & John Cheves (Piano Magic). Forging a strong friendship together, Graham also began playing Guitar/Bass & Keyboards in the band both live & in the studio & has continued in his role as their producer to the present day. After signing a worldwide publishing deal with BMG/Rykomusic, they continued to play live (including appearances at the ICA & the Rough Trade 25th anniversary shows) & record & release tracks for several one-off projects with a variety of different labels.
2007 saw the arrival of singer/lyricist Lucy Castro & drummer/singer Liam Greany, following the separate departures of Daniel & Samuel, whose last recorded appearance, was the band's contribution to the collaborative 'Chamber Music: James Joyce (1907). 1-36.' album for Fire Records.
The first new song from the band in 14 years, taken from their second album 'Wilderness' was 'Genie', which was released with an animated music video by Jonathan Umerura-Pound (Throwing Muses, Micah P. Hinson) and premiered on Clashmusic.com on November 2nd 2016.
The album 'Wilderness' was released on January 20th 2017 on Enraptured Records to critical acclaim in the national press. 'Wilderness' was once again produced by Graham Sutton (Silver Apples, East India Youth, These New Puritans, British Sea Power, Jarvis Cocker) and featured sleeve art by long time visual collaborator Martin Andersen (AndersenM, 4AD/V23, JK Rowling's Pottermore).
The record featured critically acclaimed novelist Scott Heim (Mysterious Skin) on guest-spoken words, Leo Castro on Trombone and Samuel R. Laws, who played drums on the album's title track.
The band played live for the first time since 2008 at Rough Trade East, London on February 2nd 2017, performing tracks from 'Wilderness'.
On 4th May 2017 a brand new coldharbourstores track was released as part of Waywords and Meansigns: Opendoor Edition, setting James Joyce’s Finnegans Wake to music.
The band recently recorded new material with Graham Sutton and live dates and releases are planned for 2018.