Die Gründungsmitglieder von Cirith Ungol hatten bereits als High School-Band zusammen gespielt. 1972 reformierten sie sich unter dem heute bekannten Namen, den sie dem Buch „Der Herr der Ringe“ entnommen hatten. Cirith Ungol bedeutet so viel wie „Pass der Spinne“, in der deutschen Fassung von J.R.R. Tolkiens Fantasy-Weltbestseller ist der Ort als „Kankras Lauer“ übersetzt.
Die Kalifornier machten zunächst klassischen Rock, wurden dann aber immer metallischer. Sie gehörten zu den ersten Bands, die Epic bzw. Doom Metal spielten. Ihr erstes Album „Frost And Fire“ kam bereits 1980 heraus. Die Band war zwar innerhalb der Szene bekannt und tourte mit Slayer und Venom, war aber beim größeren Publikum in der ersten Phase ihres Bestehens nicht wirklich erfolgreich. Erst später wurde sie Kult, woraufhin sich das deutsche Label Metal Blade ihrer annahm, ihre Alben erneut veröffentlichte sowie bis dato unveröffentlichte Tracks herausbrachte. 2015 feierten sie ihr Comeback beim Frost & Fire II Musikfestival in Ventura, Kalifornien. Seitdem touren Cirith Ungol erfolgreich durch Europa und die USA.