Cathedral est formé Lee Dorrian après qu'il ait quitté Napalm Death pour d'autres influences musicales et artistiques. Il a rencontré Mark Griffiths au cours d'un concert de Carcass à Cardiff; ils avaient tous les deux une appétence pour le doom et adoraient les groupes tels que Black Sabbath, Candlemass, Pentagram, Trouble et plus encore.