Historia thumb|left|200px|Sakis Tolis podczas koncertu na festiwalu Party.San Open Air w 2016 roku. Zespół powstał w 1987 roku w Atenach z inicjatywy wokalisty i gitarzysty Sakisa Tolisa, perkusisty Themisa Tolisa oraz basisty Jima Patsourisa. Formacja początkowo tworzywa w stylistyce grindcore’u. Grupa zadebiutowała kasetą demo Leprosy of Death, która ukazała się w listopadzie 1988 roku. Następnie w styczniu 1989 roku ukazało się drugie demo tria zatytułowane Decline’s Return. Kolejne demo pt. Satanas Tedeum zostało wydane w październiku tego samego roku. Materiał stanowił stylistyczny zwrot w historii działalności tria. Na kasetę trafiły utwory czerpiące z thrash metalu, znacznie dłuższe w stosunku do poprzednich nagrań Rotting Christ. Podobnie jak szereg innych zespołów okresu muzycy Rotting Christ określali swą twórczość jako death metal, gdyż termin black metal pozostawał szerzej nieznany. W 1991 roku skład uzupełnił klawiszowiec George Zaharopoulos. W maju 1991 roku ukazał się pierwszy minialbum Rotting Christ pt. Passage to Arcturo. W październiku 1992 roku muzycy wydali niezależne demo pt. Ade’s Winds. Debiutancki album formacji zatytułowany Thy Mighty Contract ukazał się 11 listopada 1993 roku nakładem wytwórni muzycznej Osmose Productions.