ANGEL CORPSE были сформированы в конце 1995 года усилиями Gene Palubicki и Pete Helmkamp. В январе 1996 года к группе присоединился барабанщик John Longstreth, и в марте было записано демо "Goats to Azazael". В июле трио записало "Hammer of Gods", дебютный полноформатный альбом, вышедший на Osmose Productions (Франция), а ритм-гитарист Bill Taylor присоединился к коллективу в октябре.
          Уже в конце года ANGEL CORPSE выступили в Европе на разогреве Impaled Nazarene, а в январе 1997 года выпустили ЕР "Nuclear Hell", записанное вживую в Страсбурге, Франция. В мае был записан ЕР "Wolflust", после чего было сыграно несколько концертов, включая Milwaukee Metalfest.
          
          Второй альбом ANGEL CORPSE, "Exterminate", был записан в ноябре 1997 года на Morrisound Studios. "Exterminate" также вышел на фирме Osmose. После его издания в феврале 1998 года барабанщик Tony Laureano заменил Longstreth . В апреле ANGEL CORPSE выступили на 'No Mercy II Festivals' в Европе, фестиваль состоял из 11 шоу с такими группами, как Immortal, Cannibal Corpse, Obituary, Marduk и God Dethroned. После этих выступлений ANGEL CORPSE продолжили концертную деятельность в качестве разогрева группы Immortal на 25 европейских концертах. В период с июля по сентябрь, разогревая Cannibal Corpse в туре по США, ANGEL CORPSE за 9 недель сыграли 55 концертов . За этим последовал ряд отличных рецензий и отзывов.
          
          В ноябре ANGEL CORPSE отправились в Tampa, Флорида, и начали работу над третьим альбомом, "The Inexorable". Вслед за этим последовал тур по США с Incantation и Krisiun в январе-феврале 1999 года, и сплит EP с группой Martire, а также запись нескольких каверов для компании Dwell Records в апреле 1999 года. В мае Angel Corpse дописали "The Inexorable". Над оформлением снова поработал Joe Petagno. "The Inexorable" был издан лейблом Osmose в октябре 1999 года. Затем группа отправилась в тур по Европе с Marduk.