Cirith Ungol nait des cendres du groupe Titanic en 1972. En 1980, le groupe signe un deal avec la compagnie de disque Enigma et en profite pour changer de chanteur, les musiciens préférant Tim Baker à Neal Beattie.

Frost And Fire, le premier album, parait en 1980. Mais aux USA, le public ne réserve qu'un accueil très froid à ce genre de heavy metal épique. Cela n'empêchera pas le groupe de sortir d'autres albums, mais à des intervalles très longues ! Ainsi, King Of The Dead sort en 1984, One Foot In Hell en 1986 et Paradise Lost en 1991 avant de splitter dans l'indifférence la plus totale l'année suivante.

En 2001, le groupe fait à nouveau parler de lui quand une compilation de démos parait, Servants Of Chaos, une compilation que le chanteur Tim Baker renie.