Cenotaph was formed in the summer of 1994 by the group's vocalist Batu Çetin. After various changes in the band's line up, they released their first independent demo, Life Immortal in 1995. Back then the line-up consisted of Batu Çetin (vocals), Coşkun Kaplan (guitar), Bülent İzgeç (bass) and Bülent Güngör (drummer, ex-Suicide). The band's first demo received rather good responses from the local scene, and Cenotaph took part in quite a few shows and festivals in Ankara, Turkey.
In 1996, drummer Bülent G. was replaced by Goremaster. This was the ideal line-up and didn't change until 1999. With the new line-up, Cenotaph recorded their second demo-promo Promo '96 in 1996. With this promo, the band's technical style and brutal sound became steadier and tighter.
In the Summer of 1996, Cenotaph entered Yeşilkart Studios in İstanbul, to record their eight-song debut album Voluptuously Minced. With this recording they received offers from a few labels from outside Turkey but they preferred to go with the local label, Hammer Müzik. Finally Voluptuously Minced was released by Hammer Müzik, got great interest and has been distributed worldwide by numerous underground labels and distros. Voluptuously Minced was distributed in CD format by various labels in approximately 25 countries, and reached a wide range of listeners in Turkey in tape/CD format.
In 1998, the band recorded their second album Puked Genital Purulency, at Stüdyo Forte in İstanbul. Puked Genital Purulency was released by Hammer Müzik in MC and CD format in 1999. This album also received acclaim from local extreme music fans as well as from fans abroad. After a few months of the album's release, Cenotaph managed to reach a big number of fans worldwide (especially in the USA and Canada). Puked Genital Purulency took part in many compilation CDs, tapes and zines.
With this new line-up Cenotaph performed at Ankara's Rockstation Festival in 2002. After the fest, the band began to work on new songs for the upcoming album and between January-March 2003, Cenotaph completed the recordings of their third album Pseudo Verminal Cadaverium at Zoo Sound Studios in Ankara. Following the completion of the recording sessions, the mastering sessions were made at the Mega Wimp Sound Studios in Germany. The album was released worldwide in the summer of 2003 by the American label United Guttural Records. The album's release and distribution in Turkey was done by Batu Çetin's own label Drain Productions.
Ex-guitarist Coşkun, who formerly left the band back in 1999, rejoined the band in 2005 as the bass player. Subsequently, Dursun quit the band in 2005, and the band decided to continue with Semih -who previously was their session drummer for the shows abroad- as the new and full-time drummer. In 2006, due to high demands, the first two albums were gathered on one CD and re-released under the title of Voluptuously Puked Genitals by Burning Dogma Records from Texas, USA. On May 27, 2006, the band performed at the fourth Maryland Deathfest in Baltimore, USA. On September 1 2007, they released their fourth studio album, Reincarnation in Gorextasy.