Su estilo fue originalmente influenciado por bandas como Black Sabbath, Cream, Mountain, Budgie y Thin Lizzy.

Robert, Jerry y Greg ya habían tocado juntos desde su juventud en una banda tributo a The Beatles llamada Titanic.

Con el deseo de tocar el rock pesado que se estaba gestando en aquella década, decidieron disolver Titanic y formar Cirith Ungol, interpretando al principio canciones de Budgie, Thin Lizzy y más artistas coetáneos.

En 1976 se unió a la banda su primer vocalista, Neil Beattie, que era un gran fanático de Iggy Pop y solía imitar sus extravagantes puestas en escena.

Con él la banda logra por fin grabar su primer trabajo discográfico profesional en 1979, su álbum debut Frost and Fire (1980), seguido de King of the Dead (1984) y One Foot in Hell (1986), discos en cuyas portadas se presentan obras del reconocido artista surrealista Michael Whelan.