In 1996 they got a new guitarist (Dallas Toler-Wade), a deal with Visceral Productions, and released "Ramses Bringer of War." Shortly after, Relapse Records saw them play live and listened to their CD's. They offered them a deal, and Nile agreed. And so Nile recorded and released their full-length debut "Amongst the Catacombs of Nephren-Ka," and after the release, they did an 8-month world tour. After their return in 1999, they began working on their next album; it was very tough to make it, and it took a year just to write the lyrics. Sanders spent every night composing, and finally in 2000 they released "Black Seeds of Vengeance".
In 2002, the band returned to work with Bob Moore at Soundlab Studios (with new vocalist & bassist Jon Vesano replacing Chief Spires and drummer Tony Laureano replacing Hammoura in tow) for the production of the new album "In Their Darkened Shrines". Again, the band would rest before committing themselves to recording 2005’s Annihilation Of The Wicked with engineer Bob Moore and producer/mixer Neil Kernon (Judas Priest, Nevermore) at Soundlab. Two years and a new record label later, NILE return with "Ithyphallic" (referring to the ancient practice of portraying statues of gods with huge, mystically-proportioned phalluses as a sign of strength and fertility).
In June 2009, Nile entered the recording studio to begin work on their sixth full-length album, entitled Those Whom the Gods Detest. The album was released in November of the same year. On October 21, 2010, Chris Lollis was confirmed as the new permanent bassist for Nile, after four years of session work with the band. On October 11, 2011, Goomba Music released Worship the Animal, which is an alternately titled version of Nile's demo, which the band's original line-up recorded in 1994.
On February 4, 2012, Karl Sanders announced on his Facebook page that they had a new bassist, Todd Ellis, who would contribute vocals to the new record. The next day, he explained on the band's official forum that he had lost contact with Chris Lollis during the writing and recording of the upcoming album, and after three months of silence from him they hired a replacement. On June 29th, 2012, Nile released their new album "At the Gate of Sethu".
On February 9, 2015, Todd Ellis left the band, citing "unforeseen circumstances beyond my control". On July 24, 2015, it was announced that the band will be releasing its new album, entitled What Should Not Be Unearthed, on August 28.
On February 13, 2017, Dallas Toler-Wade has decided to leave the band to focus on his own plans and recordings. Brian Kingsland took his place.
Karl Sanders: Guitars, Vocals, Instrumentals
Brian Kingsland: Guitars, Vocals
George Kollias: Drums
Brad Parris: Bass, Vocals