Vuoden 2018 alkukevään aikana Mika Pääskynen lähestyi entistä Naslow kitaristi Juhani Suomista osallistuttuaan The Voice of Finland-laulukilpailuun, toiveenaan alkaa yhdessä tekemään uutta musiikkia vanhan bändinsä Mysoren jäätyä lopullisesti pois keikkalavoilta. Puolentoista vuoden ajan Mika ja Juhani kirjoittivat musiikkia ja hakivat omaa soundiaan.

Vuoden 2019 loppukesän aikana tyylisuunta alkoi olemaan selvillä. Materiaalia alkoi olemaan kasassa ja seuraava looginen askel oli alkaa kasaamaan bändiä projektin ympärille.

Rivistöön saatiin vahvistusta 2019 syksyn ja alkutalven aikana, kun Mysoren entinen kitaristi Jussi Kiviluoto, Savage Landissa aiemmin vaikuttanut rumpali Jean-Nicolas “Nico” Sauvé, sekä entinen Obedient Chaos basisti Ville Ihander liittyivät kokoonpanoon.

Rivistöjen täydennyttyä Herja jatkoi edelleen uuden musiikin työstöä ja alkoi valmistautumaan debyytti EP:nsä äänityksiin.

Vuonna 2020 Herja kärsi muun maailman tavoin korona-epidemian vaikutuksista, joka Herjan tekemissä näkyi esituotannon viivästymisenä. Tällä aikaa myös Herjan kokoonpano haki vielä muotoaan Jussin päätettyä jättäytyä pois kokoonpanosta. Esituotannon ollessa kuitenkin jo pitkällä ja bändin jäsenten kaivatessa keikkalavoille pääsyä, yhtye päätti jatkaa nelihenkisenä.

Kesällä 2021 Herja aloitti debyyttijulkaisunsa äänitykset. Pitkän mietinnän jälkeen yhtye päätyi yhteistyöhön amerikkalaisen tuottajan Jamie Kingin kanssa (BETWEEN THE BURIED AND ME, SCALE THE SUMMIT), joka toimii julkaisuilla miksaajan ja masteroijan roolissa.

Herjan debyytti EP tullaan julkaisemaan 2022 loppukesän aikana.

Herjan musiikissa voi kuulla vaikutteita useammasta metallimusiikin alagenrestä. Tyyliltään Herjan musiikki liikkuu sujuvasti kirjon laidasta laitaan, käsin kosketeltavan herkistä melodioista aina sykettä nostattavan agressiiviseen poljentoon. Herjan suomenkieliset sanoitukset ammentavat suomalaisen arjen murheista erinäisillä taruilla rikastettuna.