O Graveyard surgiu em Gotemburgo, na Suécia, em 2006, e lançou o álbum de estreia homônimo em 2007. Hisingen Blues, de 2011, ampliou sua projeção; depois vieram Lights Out e Innocence & Decadence.
A banda anunciou o fim em 2016, mas voltou no ano seguinte e lançou Peace em 2018. Em 2023, publicou 6, seu primeiro disco de estúdio em cinco anos.
