Dans la lignée des grands du rock, Graveyard puise dans un héritage riche. Les riffs heavy metal nerveux succèdent à la mélancolie des ballades blues, avec des incursions de rock progressif, le tout teinté de psychédélisme. Particulièrement ancré dans les années 70, le quatuor de Göteborg explore jusqu'aux ambiances intimes du folk, voire du jazz avec la même franchise. Portée par un duo basse-batterie jubilatoire, la puissante voix de Joakim Nilsson se fait parfois l'écho de textes engagés. Plus qu'un hommage aux origines du metal, leur style traverse les périodes du rock pour mieux captiver.