Группа Old Pagan была основана в 1996 году музыкантом по прозвищу Machosias (бывшим участником коллектива Pagan Winter). Поначалу это был сольный проект. Иногда основателю помогали сессионные гитаристы, бас-гитаристы и вокалисты. В этом же году Machosias записывает первый промо-репетиционный альбом, включивший 4 трека. Тираж его составил 30 копий, которые предназначались только для друзей музыканта. После этого он записывает первое настоящее демо.

Работа выходит в конце 1997 года под стягом Vargulf Prod. Релиз получил название "Machosias" и вышел в количестве 200 копий. Музыкант не был удовлетворен этой работой. И всего за 2 месяца написал материал к очередному демо-альбому, на котором принял участие бас-гитарист из уже упомянутой Pagan Winter Valgor.

Альбом выходит в 1998 году на том же лейбле и получает название "Menschenverachtung". На сей раз было выпущено 250 копий релиза с цветной обложкой. Это первая серьезная работа проекта, о которой отзывались следующим образом: "плохой звук и отличная атмосфера. Традиционный блэк-метал". Теперь Machosias был доволен работой.

Вскоре он приступает к работе над новыми песнями, что приводит к выходу 7-дюймового мини-альбома "Old Pagan" в 1999 году на всё том же Vargulf Prod. 550 копий альбома продаются за 2 месяца. Это успех для Old Pagan. Далее, в 2000 году выходит сплит с командой Grausamkeit "Old Pagan/Grausamkeit". 166 копий этого альбома продаются за 3 недели. Со временем у группы сформировался небольшой круг фанатов, и она "переезжает" на лейбл R.A.C.B. Records.

Эта компания выпускает в 2000 году сплит с командой Endlösung, где группа представила две песни. Это были кавер-версии на композиции группы Beherit. Альбом выходит очень ограниченным тиражом - всего 7 копий. Скопировано с Dark-World.ru. Machosias сочиняет 5 новых песен в стиле трэш-блэк-метал. На виниле работа "Thrash Black Metal Holokaust" выпускается в 2000 году компанией Deathstrike, а распространением на ленте занималась R.A.C.B. Records.

Кассетная версия альбома была выпущена в количестве 300 копий и распродана в течение 3-4 недель. Четыре года спустя после выхода второго демо-альбома компания Schwarzdorn Prod. переиздает эту работу в 2001 году на компакт-дисках. 200 копий альбома очень быстро продаются. А в 2002 году выходит переиздание мини-альбома 1999 года на красном виниле и с новой обложкой. Лейбл Pagan Winter выпускает 182 копии альбома.

Снова Machosias приступает к сочинению новых песен и их записи на студии Frost. 6 новых композиций попадают на очередной миньон "Tecknotschtiklan". Лейбл Ordealis Records заинтересовался материалом и в 2003 году выпустил 466 копий альбома. Спустя 10 лет проект подошёл к выпуску своего первого полноформатного альбома, название которому "In The Sign Of The Battle Dragon". Первый лонгплей записывается на студии Dark One и выходит за счёт личных средств музыкантов в 2006 году.

Два года спустя, в 2008 году, Machosias и вокалист S.Vollmar снова отправляются в студию и записывают материал для второго альбома, озаглавленного "Battlecruiser Old Pagan". 21 декабря 2012 года альбом выходит на Runenstein Records. Тираж кассетной версии, выпуск которой был доверен Werewolf Promotion, составил 300 пронумерованных вручную копий. Также в 2012 году на собственные средства был выпущен мини-альбом "My Black Witch". В 2011 году Machosias записал материал для нового мини-альбома "This Is Saarland Black Metal". В 2012 году группа дает концерт с группой Gonkulator.