Команда из швейцарского города Цюриха достигла культового статуса благодаря тому, что музыканты сумели раздвинуть узкие рамки трэша, привнеся в него элементы джаза, класcики и авангарда. Томас Габриэль Фишер по кличке «Воин» и Мартин Эрик Эйн играли в металлической банде «Hellhammer», удостоившейся от журнала «Metal Force» звания самого худшего "метал" коллектива. Решив как-то исправить положение, парни начали все заново, основав новый проект «Celtic Frost», куда кроме них вошёл также ударник Исаак Дарсо. Последний, немного порепетировав с группой, ушёл, а на его место наняли сессионного барабанщика Стивена Пристли. После записи первой пластинки Morbid Tales он также распрощался с Томом и Мартином и те начали вести переговоры с американцем Джеффом Карделли из сиэтлской команды «Lipstick». Однако тот не согласился, и вместо него пригласили другого американца Рида Сент-Марка (Рида Крюйкшенка).

С ним был записан второй EP «Emperor's Return» получивший, как и его предшественник, противоречивые отзывы в музыкальной прессе. Всё-таки тогда ещё сказывалось тяжёлое наследие «Hellhammer». Тем временем в Германии и Австрии состоялись первые концерты «Celtic Frost», проходившие в компании с «Beast» и «Mass». На них музыканты гримировались под блэкеров, используя для грима так называемую «трупную краску» corpsepaint.

В сентябре 1985 группа начала работу над альбомом «To Mega Therion». К тому времени Мартин ушёл из команды, а функции басиста взял на себя Доминик Стейнер из глэм банды «Junk food». В звучание альбома были введены литавры, валторна, а также оперный вокал от Клаудии-Марии Мокри. Всё это было очень необычно для металлической группы, и критики проявили неподдельный интерес к диску. После записи альбома «Celtic Frost» покинул Стейнер, так и не сумевший толком вписаться в коллектив.

Фишер позвал обратно Мартина Эйна. Вместе с ним группа объездила почти всю Европу, не забыв завернуть и в Англию, а затем нанесла визит и в Штаты. Выпустив в 1986 EP «Tragic Serenades», команда на следующий год засела в студии, чтобы записать свой самый известный альбом «Into The Pandemonium», на котором уже было гораздо больше авангарда, чем на предыдущих релизах.

К работе над ним попытались было привлечь ещё одного янки Ричи Десмонда, но тот быстро переругался с остальными и вернулся обратно за океан. Для участия в промо-туре «Into The Pandemonium» взяли другого человека, Рона Маркса. После успешного тура по Штатам в компании с «Exodus» и «Anthrax» у «Celtic frost» начались разборки с их лейблом «Noise Records». Марксу это не понравилось и он уступил своё место Оливеру Амбергу из «Junk food».

По возвращении из-за океана в Европу Эйн неожиданно заявил о своём решении окончательно порвать с музыкальным бизнесом. Том нашёл на место Мартина, Курта Виктора Брайанта. Но теперь на группу навалились финансовые проблемы и из группы ушёл Рид Марк. С вернувшимся в «Celtic Frost» Стивом Пристли был записан самый неудачный альбом в истории группы, «Cold lake» т.к. лейбл требовал от группы более коммерческого звучания. Вместо авангардного трэша публику ожидал глэм-металл. Европейские фаны отвернулись от команды, и лишь в Штатах её приняли более-менее тепло.

К концу 1989 года «Celtic frost» решили возвратиться к своему традиционному стилю и приступили к записи «Vanity / Nemesis». К тому времени вернулся Маркс и даже Эйн приложил руку к созданию альбома, правда, в качестве гостя. Диск оказался достаточно сильным, и в полной мере реабилитировал группу. Хотя и чувствовалось сильное влияние «Cold lake».

В 1992 году вышел двойник «Parched With Thirst Am I And Dying», куда вошли лучшие старые вещи группы, неизданный ранее материал и пара новых треков. Записав несколько композиций для следующего диска, «Celtic frost» благополучно распались. Спустя почти 10 лет, в конце 2001 года было объявлено о возрождении группы в её классическом составе: Эйн, Марк и Фишер, но, после ухода из коллектива Тома Габриэля Фишера в 2008 году, Celtic Frost решили самораспуститься во второй раз, выпустив перед этим альбом "Monotheist", который звучал совершенно по другому, нежели предыдущие работы группы.

В 2009 году Том Фишер заявил, что история "Celtic Frost" окончена навсегда, но он готов продолжить дело группы в рамках своего нового проекта «Triptykon».