Bandet begynte med at Greg Lindstrom, Robert Garven, Jerry Fogle og Pat Galligan (som senere spilte gitar for Angry Samoans) spilte i sitt første band, "Titanic" på videregående. Alle bandmedlemmene hadde lyst til å spille tyngre musikk, utenom Pat, og i 1972 byttet de ham ut med Neal Beattie som vokalist, og startet Cirith Ungol. Det var ikke før i 1980 at de fikk en kontrakt med Enigma og fikk gitt ut sitt første album, med Tim Baker som vokalist. Etter deres fjerde album, , splittet bandet opp på grunn av problemer med deres nye plateselskap. I 2001 kom et nytt album fra Cirith Ungol, med gamle og aldri før utgitte demoer og sanger, men intet nytt materiale. Albumet fikk støtte fra både Lindstrom og Garven, men Baker var mot utgivelsen.