Rotting Christ has played in many regions outside their native Greece, including the Americas, Greater Europe, Russia, the United Kingdom, Malta, the Middle East and South Africa.

Past tour-mates include My Dying Bride, Tristania, Tiamat, Vintersorg, Finntroll, Agathodaimon, Old Man's Child, Malevolent Creation, Anorexia Nervosa, Vader, Krisiun, Deicide, Behemoth, Melechesh and Nile, among many others.

In celebration of the band's longevity, the 2-DVD + 2-CD compilation Non Serviam: A 20 Year Apocryphal Story, shot in Athens on December 8, 2007, was released in Europe and North America February 23, 2009.

The book features extensive interviews with Sakis Tolis, Themis Tolis, Jim Mutilator, Morbid, George Emmanuel and members of the bands Watain, Mayhem, Enslaved, Moonspell, Blasphemy, Mystifier, Septicflesh, Behemoth, Macabre Omen, Cradle Of Filth and Immolation [11][12] The book has since been released in Greek, Russian and Czech languages.

The band members from the beginning, up to Triarchy of the Lost Lovers album, were using the pseudonyms Necromayhem for Sakis,[24] Necrosauron for Themis[25] and Mutilator for Jim (Dimitris).

[28] Over the years, the group has faced controversy due to their name and gained international media attention in November 1999 during the 2000 United States Presidential Primaries for Republican Nomination, when candidate/Christian conservative Gary Bauer accused the band of being "anti-Catholic", among other things.

[29]They also have had to cancel some shows, most recently in May 2005, when Megadeth frontman Dave Mustaine threatened to refuse to play at a Greek concert if Rotting Christ were on the bill.

[35] They had their passports and cell phones confiscated and were detained in prison, without being permitted legal representation or contact with the Greek Embassy for 12 hours.

Afterwards, they were informed by their lawyers that the two were included in a "list of unwanted people for reasons of national security" that labeled them as "Satanists" and "suspects of terrorism".

The two were eventually released, after arrangements made by the band's other members in collaboration with the local promoter, "who involved legal experts, journalists and activists in Georgia".

[36][37] Early in their career, they were responsible for creating what is known as the "classic" Greek black metal sound which can be heard in other bands such as Varathron and Thou Art Lord.

Recent albums, beginning with Khronos, have shown the band taking a more modern, faster and more aggressive approach to their blackened-gothic style.

[38] The group's choice of producers, engineers and mixers has also been varied; Swedish extreme metal figures Dan Swanö (Unisound), Peter Tägtgren (Abyss Studios) and Fredrik Nordström (Studio Fredman), German producers Andy Classen (Asphyx, Belphegor), Siggi Bemm (Therion, Theatre of Tragedy) and Waldemar Sorychta (Lacuna Coil, The Gathering) as well as Xy (Samael percussionist/keyboardist) have all contributed to production on the band's albums.