El exlíder, guitarrista y vocalista de Celtic Frost, Tom Gabriel Fischer, adoptó el seudónimo de Tom Warrior. Junto con Steve Warrior en el bajo, formó una de las primeras bandas de metal extremo, Hellhammer, en 1982. Más tarde, Steve Warrior fue reemplazado por Martin Eric Ain, quien también utilizaba un seudónimo. La banda atrajo a un pequeño grupo de seguidores internacionales, firmó con Noise Records en Alemania y grabó su primer EP, Apocalyptic Raids, en marzo de 1984, que hoy en día es una rareza en eBay o en las tiendas de discos de segunda mano de todo el mundo.

Las publicaciones de metal también se mostraron escépticas ante la propuesta musical de Hellhammer. Metal Forces, por ejemplo, detestaba por completo al grupo; eso desencadenó una larga disputa entre esa revista y Warrior, lo que impidió que Celtic Frost tocara en Inglaterra durante un par de años. A Rock Power tampoco le gustaba Hellhammer: lo consideraban «lo más terrible, abominable y atroz que jamás se les haya permitido grabar a unos “músicos”». De hecho, «recibían críticas pésimas por todas partes», concluyó Warrior.

Para mayo de 1984, Hellhammer se había disuelto. Fischer y Ain, junto con el baterista de sesión Stephen Priestly, se reagruparon como Celtic Frost. Su mini-LP debut de 1984, Morbid Tales, fue un éxito en la escena underground del metal, y la banda emprendió su primera gira por Alemania y Austria. A esto le siguió el EP Emperor’s Return. Ambos lanzamientos iniciales están ahora disponibles en un solo CD.

Una de sus grabaciones más influyentes fue To Mega Therion de 1985, en la que no participó Ain en el bajo, sino el sustituto Dominic Steiner. La portada es una pintura de H.R. Giger titulada Satan I. El álbum tuvo una gran influencia en los géneros del death metal y el black metal, que en ese entonces se estaban desarrollando. Sin embargo, Ain regresó después de que se grabara el álbum. En 1987 le siguió Into the Pandemonium. El álbum es más variado que muchos de los LP anteriores de Celtic Frost, con versiones inusuales (como «Mexican Radio» de Wall of Voodoo), canciones de amor cargadas de emoción, las recurrentes canciones rítmicas con influencias industriales sobre demonios y destrucción, canciones al estilo tradicional de Frost sobre sueños y miedo, y una pieza clásica y oscura con voces femeninas.

El álbum es muy diferente del trabajo anterior de la banda y consolidó su reputación de metal de vanguardia de finales de los 80; también supone un alejamiento del estilo extremo que se encontraba en los álbumes anteriores de la banda, Morbid Tales y To Mega Therion, por los que Celtic Frost se había dado a conocer. Sin embargo, sí conserva los elementos sinfónicos recurrentes presentes en álbumes anteriores. El álbum presenta un estilo de heavy metal más clásico en las canciones, con elementos de rock industrial, clásico y gótico, e incluso cuenta con un ritmo inspirado en el hip hop y la música dance en «One in Their Pride». No obstante, conserva algunos elementos de black metal en la voz de Tom Warrior, así como algunos riffs de guitarra con influencias del thrash.

Estos álbumes fueron algunos de los discos más importantes del metal underground e introdujeron un sonido nuevo y más variado. Celtic Frost, junto con Venom y Bathory, fueron pioneros en la escena del black metal, que por entonces aún era underground, aunque Celtic Frost fue mucho más experimental al incorporar instrumentos clásicos, voces femeninas operísticas y samples. Los críticos solían calificar a Celtic Frost como metal de vanguardia.

Tras una gira posterior por Norteamérica (en la que se incorporó un segundo guitarrista, Ron Marks, a las filas del grupo), los problemas financieros, las tensiones personales entre los miembros de la banda y una relación desastrosa con su discográfica llevaron a la disolución total de la banda. Seis meses después, Warrior decidió reformar la banda con Stephen Priestly de vuelta en la batería, Oliver Amberg en las guitarras y Curt Victor Bryant en el bajo. El álbum resultante, Cold Lake, fue una decepción para la mayor parte de la base de fans establecida del grupo, pero logró un éxito notable en el mercado norteamericano. Bryant despidió a Amberg y el exguitarrista de vivo Ron Marks regresó para la grabación de Vanity/Nemesis en 1990. El cambio más significativo, sin embargo, fue el regreso del bajista original Martin Eric Ain y la incorporación de «Gypsy» Jones en la guitarra. Pero la reputación de Celtic Frost no se recuperó por completo. El siguiente álbum del grupo (y, como resultaría ser, el último durante varios años) fue una recopilación de grabaciones poco comunes titulada Parched With Thirst Am I and Dying (1992). El título de la recopilación se inspiró en una antigua oración romana. Incluía material inédito, versiones regrabadas de canciones antiguas y algunas versiones de sesiones de estudio.

Nunca se llegó a grabar un álbum definitivo titulado «Under Apollyon’s Sun» con ese nombre, aunque Fischer cofundó un nuevo grupo llamado Apollyon Sun.

Varios años después de la disolución de Celtic Frost, y tras pasar bastante tiempo alejado de la industria musical, Fischer cofundó un nuevo grupo llamado Apollyon Sun junto con su amigo cercano Erol Unala en la guitarra a mediados de la década de 1990 y grabó un EP titulado God Leaves (And Dies) y un álbum completo llamado Sub. Aunque claramente basado en la música oscura y más atrevida de Celtic Frost, Apollyon Sun era un proyecto de metal industrial. Durante su pausa musical, Fischer también había terminado de escribir un libro autobiográfico, titulado Are You Morbid?, que fue publicado por la editorial londinense Sanctuary Publishing en el año 2000, con gran éxito entre los fans.

A finales de 2001, Fischer y Ain comenzaron a componer música juntos nuevamente, junto con Unala en la guitarra y, a partir de finales de 2002, el experimentado baterista suizo Franco Sesa (también conocido dentro del grupo como «Inverted Cross»). El objetivo era desarrollar y grabar un nuevo álbum, muy oscuro y pesado. La finalización del proyecto tomó mucho más tiempo de lo previsto (en parte debido a la naturaleza «hazlo tú mismo» del proyecto y a su financiamiento), pero finalmente dio como resultado, a finales de 2005, lo que Fischer y Ain describen como «quizás el álbum más oscuro que Celtic Frost haya grabado jamás», basado en una combinación del aura musical de To Mega Therion e Into the Pandemonium.

El álbum más reciente y séptimo de Celtic Frost fue financiado por el propio grupo a través de su sello discográfico, Prowling Death Records, y su editorial, Diktatur des Kapitals. Prowling Death Records fue originalmente el sello underground fundado por el grupo mismo que lanzó las maquetas de Hellhammer y gestionó la carrera de Hellhammer en 1983 y 1984. El álbum fue producido por Celtic Frost junto con Peter Tägtgren (conocido por su trabajo en Bloodbath, Hypocrisy y Pain) y mezclado por Fischer y Ain. Posteriormente, Celtic Frost y Prowling Death Records firmaron un contrato de licencia mundial con Century Media Records. El álbum, titulado Monotheist, salió a la venta el 30 de mayo de 2006.

El 29 de mayo de 2006, Celtic Frost se embarcó en la gira más extensa de la carrera de la banda, la «Monotheist Tour», que inicialmente los llevó como cabeza de cartel a festivales (por ejemplo, el Wacken Open Air, frente a una audiencia de 50 000 personas) en toda Europa, Estados Unidos y Canadá en 2006, y a los primeros conciertos de la banda en Japón en enero de 2007. A principios de 2007 se llevó a cabo la etapa europea de la gira y regresaron a Estados Unidos como invitados especiales de Type O Negative. A mediados de 2007 siguieron más presentaciones en festivales y conciertos.

En el escenario, Celtic Frost toca con un guitarrista adicional para la gira. Este puesto lo ocupó inicialmente Anders Odden (Cadaver, Apoptygma Berzerk, Magenta), y ahora lo ocupa V Santura (de Dark Fortress).

A principios de 2007, Celtic Frost comenzó a componer material para un nuevo álbum, cuyo lanzamiento podría estar previsto para 2008. Desde el anuncio de Celtic Frost sobre su segunda separación en septiembre de 2008, no se ha vuelto a hablar de grabar ni lanzar el nuevo álbum. Los últimos conciertos de Celtic Frost fueron en México: uno el 12 de octubre de 2007 en Monterrey y el último el 13 de octubre de 2007 en la Ciudad de México.

Fischer presentó su renuncia a Celtic Frost el 9 de abril de 2008. El 9 de septiembre de 2008, los miembros de Celtic Frost, Martin Eric Ain y Tom Gabriel Fischer, confirmaron en el sitio web oficial de Celtic Frost que la banda había «decidido de manera conjunta dar por terminada la trayectoria de Celtic Frost para siempre».