Beach Fossils começou em 2009 no Brooklyn, como um projeto musical de Dustin Payseur, um admirador de música, poesia, artes e filosofia. Payseur gravou o primeiro álbum da banda sozinho, tocando todos os instrumentos. Autointitulado, esse disco de estreia saiu em 2010 pelo selo Captured Tracks.

Influenciada por dream pop e surf rock, a música da banda foi ganhou popularidade através dos blogs dedicados ao cenário da música independente. Em março de 2011, Payseur se juntou ao baixista John Pena para a gravação de um EP, 'What a Pleasure', que foi lançado no mesmo ano. Beach Fossils lançou em fevereiro de 2013 seu segundo álbum, intitulado 'Clash The Truth'. 

Seu sucessor, 'Somersault', foi lançado ano passado sob o selo Bayonet Records, fundado por Dustin e sua companheira Katie Garcia em 2015. De essência melódica, o trabalho de 11 faixas mostra a capacidade do grupo em provar de novas sonoridades e tendências sem necessariamente perder a própria identidade. Um som deliciosamente nostálgico, por vezes íntimo da obra de veteranos como R.E.M., The Byrds e demais artistas que encontraram no uso de boas harmonias um poderoso componente criativo.

O Beach Fossils é composto por Dustin Payseur, Jack Doyle Smith e Tommy Davidson.