[2] The album, entitled Kindless was released through Raven Music and Listenable Records in August 2002 to positive reviews from such famed magazines as Metal Hammer and Rock Hard.
Following the release of the album, the band performed a series of headlining shows around Israel, as well as opening for such international acts as Destruction, Megadeth, Dismember, Behemoth, Rotting Christ and more.
Later in 2005, the band was joined by singer Oren Balbus, Matricide guitarist Auria Sapir and Abed drummer Dror Goldstein.
[5] On December 31, 2010, the band's long-awaited second studio album Your Gods, My Enemies was finally released in a small capacity on a special limited edition USB disk on key, featuring the 9 new songs from the album, with additional bonus material such as demos, lyrics, photo galleries and more exclusive content.
The band has announced plans to release the album on CD in Israel and worldwide in 2011, as well as a supporting European tour in late 2011.
On March 24, 2011, the band performed as a supporting act to Meshuggah on their only show in Israel at the Barby Club in Tel Aviv.
[6] On May 17, 2011, it was announced that Eternal Gray had signed with the French extreme metal label Season of Mist to release their latest album Your Gods, My Enemies worldwide, in a CD format, in the fall of 2011.
[12] On September 20, 2011, the song "Lost Control" was released for free listening and download from Season of Mist's official website.
Replacing them would be Zion Mizrachi (Whorecore, ex-Tales from the Morgue) on lead vocals, and Eyal Ben Shushan (The Fading, Beef, ex-Ferium) on bass.