COAST was formed in the winter of 2007 by singer-songwriter Paul Eastham. Classically trained pianist Eastham had previously co-written and co-produced the first EP by Welsh singer Duffy, the eponymously titled Aimée Duffy (EP) which was released in 2004 under the Welsh Awen Records label. Eastham also played keyboards, synths and guitar on the EP.
COAST's first EP was entitled The Great Crowd and released in January 2008, also on Awen Records. The EP featured original lead guitarist Phil Marshall. COAST followed up this release with their first live show at the Storm Club in Leicester Square, London on 12 March 2008. The line-up featured Chris Lappage (who by this time had replaced Phil Marshall on lead guitar) along with Phil Langman (Drums) and Ray Drury (Keyboards). Both Phil and and Ray left the band soon after, Phil being replaced on drums by Mark Mongan.
In May 2009 COAST were asked to record the official single for 'Saints Aid' - a charity event organised by Southampton Football Club fans to raise funds to keep the club from going into liquidation. The single 'Colours' was subsequently released on 18 May 2009 and the band appeared at the 'Saints Aid' music festival at St Mary's Stadium in Southampton on 23 May 2009.
COAST released their eponymously titled debut album on 21 November 2009. The band held a sell-out album launch show at the Talking Heads in Southampton on the same date.
Whilst on tour in Scotland at the end of February 2010 it was announced that Runrig's drummer Iain Bayne was to become the band's new manager.
On 1 July 2010, Chris Lappage (lead guitar) and Adam Bowden (bass) left the band. They were replaced by Russ Barnes and Hamish Ferguson respectively.
COAST played at the Tønder Festival on 27 August 2010 and 29 August 2010. Award winning Scottish fiddler Duncan Chisholm from Wolfstone joined COAST onstage to play fiddle on the song "The Beat of You" which is co-written by COAST lead singer Paul Eastham and Runrig's drummer Iain Bayne.
On 7 September 2010 Charlie Goodall joined the band replacing lead guitarist Russ Barnes who had joined the band on a temporary basis to fullfil the band's committment at the Tønder Festival. At the same time it was announced that Alec Stone was leaving the band. Steve Picken joined the band replacing Alec and like Charlie has brought something unique to Coast.
COAST have a new single planned for release in December 2010 and a new album in 2011.
It was announced on 15 March 2011 that Charlie Goodall that was leaving the band. Paul Eastham and Steve Picken will be playing acoustic and electric guitars.