Primordial был создан в далеком 1987 году. Несколько тинейджеров из городка Skerries (в 20 милях от Дублина) учились играть популярный в Ирландии металл. Slayer, Megadeth и Metallica служили для них вдохновением. В 88-м году они записали демо – ковер версии Death и Sepultura и две свои песни. Началось движение в сторону деза. 1989-90 годы ознаменовались концертами в местных клубах и появлением нечитаемого лого с пентаграммами и перевернутыми крестами. Morbid Angel, Obituary, Autopsy и Pestilence – вот теперь кумиры наших металл воинов.
1991 год – переломный в истории группы. В ней появляется сегодняшний ее лидер - A.A. Nemtheanga. Очень активная фигура на андерграундной сцене – создатель фензинов, талантливый поэт и музыкант. В октябре 1991 группа выступает в новом составе в Skerries, с каверами Sodom, Sepultura, Death and Massacre, а вскоре начинает писать свои песни.
В 1992 году группа дает первые концерты в Дублине и выбирает себе название Primordial, что означает "первобытный", "изначальный". Также в этом году пишется "To Enter Pagan" - вещь, которую команда исполняет на концертах до сих пор.
В 1995 году на британском лейбле Cacophonous не без поддержки молодого Дэни Филса выходит первый альбом Primordial - "Imrama". Альбом пропитан творчеством Bathory и Celtic Frost и представляет собой блэк-метал с мотивами, навеянными кельтской природой и историей. В этом же году группа играет в Лондоне вместе с Cradle of Filth и Gorgoroth. 1996 и 1997 год принесли группе сплит с Katatonia и нового ударника - Саймона.
В начале 1998 года группа записывает на Misanthropy Records второй альбом - "Journey's End", который выходит более мрачным и искренним, нежели первый. Вокалист Алан объясняет это неурядицами и застоем предыдущих лет. На этом альбоме появляется неповторимый стиль группы - чередование мощного гитарно-вокального натиска с романтичными полу-акустическими моментами и целыми песнями. Группе становятся явно тесны рамки блэка и она начинает экспериментировать с думом.
В 2000 году группа выпускает свой следующий альбом - "Spirit the Earth Aflame", который стал самым популярным альбомом лейбла Hammerheart. Сами музыканты считают альбом более подготовленным нежели предыдущие два.
В 2002 вышел новый альбом ирландцев - "Strom Before Calm". Буря перед затишьем. Последнее время металл группы часто облегчают свой саунд с каждым следующим альбомом. Тут же ситуация другая. "A Journey's End" был думовым и мрачным. "Spirit The Earth Aflame" – стал более эпичным и воинственным, но все же, при всей его агрессивности в текстах, музыкально он был все же более думовым чем "Strom Before Calm".
В целом группа нашла свой уникальный стиль, которого придерживается все следующие годы. В музыкальном плане это можно можно примерно охарактеризовать сочетанием celtic black и doom metal, однако в каждом альбоме есть свои приоритеты и нюансы.
Интерес к истории своей родины вырос в интерес к истории всей цивилизации, вопросам о судье человека, вере и борьбе. Лирика с каждым альбомом становится все "качественнее" - в ней отражены горькие переживания за свой народ, за утерянную связь с прошлым, за всю цивилизацию в целом.
В 2004-м году Primordial выпускают 2-х дисковый сборник "Dark Romanticism". Первый диск включил в себя одноимённое демо 1993-го года и несколько концертных записей (в их числе кавера на Bathory и Darkthrone), второй диск – DVD с записью выступления на германском фестивале PartySan 2003-го года.
Следующий полноформатный альбом, "The Gathering Wilderness" (2005), ознаменовал начало сотрудничества с Metal Blade Records, продолжающееся и по сей день. Также в 2005-м году группа участвует на сплите со своими соотечественниками Mael Mórdha, предоставив для семидюймовки концертный вариант трека "Soul Must Sleep".
Своё 20-тилетие Primordial отмечают выходом в 2007-м году шестого полноформатного альбома "To the Nameless Dead".
Релиз DVD "All Empires Fall" состоялся в 2010-м году. Первый диск содержит полуторачасовую запись выступления в родном для группы Дублине (2009-й год). На второй диск вошли записи концертов на Ragnarök Festival (Германия), Hove Festival (Норвегия) и Graspop Metal Meeting (Швейцария), а также документальный фильм, интервью со всеми участниками группы и несколько репетиционных записей.
Альбом "Redemption at the Puritan's Hand" увидел свет в апреле 2011-го года, после четырёх лет ожидания.
В 2014 году вышел последний на сегодня альбом "Where Greater Men Have Fallen"
30 марта 2018 года выходит новый альбом группы "Exile Amongst The Ruins"