Le groupe est né en 1987, mais s'appelait alors Forsaken. Ce n'est qu'en 1991 que le groupe adoptera le nom de Primordial. Le groupe officie dans un registre à la fois folk et black aux sonorités celtiques. Bien que restant encore assez méconnu dans le monde du metal, Primordial apparait comme un pionnier du genre aussi bien dans son pays, l'Irlande, que dans le monde entier. Le groupe s'inspire notamment dans des chants de l'Antiquité, ce qui se ressent également au travers de sa musique.