Peter Kubik из Abigor сформировал Heidenreich весной 1997 года. Во время работы над материалом к первому альбому, "A Death Gate Cycle", к группе присоединился вокалист Thurisaz. Из-за того, что Peter был занят с Abigor, а Thurisaz - с Amestigon, многие скептически относились к Heidenreich. В июне 1997 года был записан и передан на Napalm Records промо-альбом, и Napalm Records сразу же подписали группу на этот альбом. Контракт был заключён не потому, что члены группы участвовали в других уже сформировавшихся группах, а потому, что Heidenreich предлагали высококачественный black metal.

На "A Death Gate Cycle" Heidenreich создали новую экстремальную, экспериментальную и авангардную атмосферу black metal'a. Были использованы семплы, которые принесли в атмосферу что-то новое. Продюсированием и сведением занимался Georg Hrauda. "A Death Gate Cycle" был записан в Tonstudio Hornix с 20 по 23 октября, и был издан в ноябре 1997 года. Скопировано с Dark-World.ru.

С июля по декабрь 1998 года Heidenreich записали второй альбом "Trance Of An Unholy Union". Во время процесса записи произошли изменения в составе группы: Lucia M. Faroutan (известная по Grabesmond) присоединилась к группе в роли клавишницы, а Thurisaz покинул группу. Позже группа прекращает сотрудничество с Napalm Records, и уходит в тень. В 2004 году Peter создал новую группу Hellbound.