Rotting Christ (« Christ pourrissant ») est formé à Athènes en 1987. Les premières périodes de répétitions voient la sortie de plusieurs démos et splits avec d’autres groupes de la région d’Athènes. À ses débuts, le groupe évoluait dans un registre black metal et grindcore plutôt primitif, principalement influencé par Bathory, Venom et Celtic Frost. Sa musique devint au fil des ans plus mélodique et plus atmosphérique en intégrant des éléments proches du metal gothique. Leur démo de cinq morceaux, Satanas Tedeum, montre un mélange entre le grindcore et le black metal, et sera suivie par l’album qui lancera leur carrière, Passage to Arcturo, en 1991. Paradoxalement, ces premiers albums semblent avoir plus marqué les fans.
Une des premières apparitions du groupe s'effectue en 1993 au cours du Fuck Christ Tour avec Immortal et Blasphemy (Cette tournée devint d'ailleurs célèbre pour des faits divers de scarification et d’auto-mutilation dans le public, conduisant à des évacuations en ambulance). Avant de signer avec Unisound, Øystein Aarseth (guitariste de Mayhem sous le pseudonyme d’Euronymous) avait montré son intérêt pour distribuer les travaux du groupe avec son label, Deathlike Silence Productions, mais le meurtre d’Aarseth la même année met un terme à cette solution. Le groupe signe donc avec Century Media en 1996, et reste avec eux pendant dix ans avant de rejoindre Season of Mist.