Formed in 2009, Beach Fossils started as Dustin Payseur's solo recording project. Payseur recorded the band's self-titled album on his own, playing all instruments. In late 2009 the album gained popularity through music blog reviews and local Brooklyn-based shows. After signing to Captured Tracks the Beach Fossils became a full band, touring the United States endlessly with a scattered line-up that included 12 different drummers and 3 guitarists. In March 2011, Payseur teamed up with bassist John Peña to record their EP, "What a Pleasure" which met favorable reviews. Shortly after the release, the band launched another tour, this time covering the United States and parts of Europe. On July 23, 2012 the Beach Fossils issued a statement via Facebook that bassist John Peña would no longer be playing with the band choosing instead to pursue his own band Heavenly Beat full time.
Their second LP, titled Clash The Truth, was released February 19, 2013, on Captured Tracks. Blonde Redhead’s Kazu Makino appears on the album's forthcoming track, "In Vertigo". To accompany the announcement of the album's release date, Beach Fossils released "Careless", the second single from the record, on December 4, 2012.