The band was formed in 1994 under the early moniker Blind, but made their first performance as Godhead shortly after in Fairfax, Virginia that April. After fairly remaining in obscurity for a number of years, the band was noticed by Marilyn Manson and in 2000 signed a record contract with Manson, making them the first act of Posthuman Records.[3] This deal culminated with the release of their breakthrough studio album in January 2001 entitled, 2000 Years of Human Error,[4] which earned Godhead recognition by Ozzy Osbourne and landed them a spot on Ozzfest[5] where the band headlined the second stage that same year. The album featured additional contributions by Marilyn Manson bassist Twiggy Ramirez, Scott Putesky (original guitarist for Marilyn Manson, formerly known as Daisy Berkowitz), as well as Manson himself. Despite being briefly hindered by the dissolution of Posthuman, the band has steadily developed a following since their breakthrough. In the early years the band was managed by Scott Cohen.
Drummer James O'Connor left the band prior to the recording of their fifth studio album, Evolver. He was replaced by Tom Z, who remained with the band for a very short time before being replaced by former Static-X drummer Ken Jay. Both Static-X's Wayne Static and Reeves Gabrels, best known for his long partnership with British musician David Bowie, contributed to the album, which was released in 2003. In 2005, frontman Jason C. Miller invited O'Connor to return as the band's drummer to which he accepted, though he departed from Godhead for a second time in 2006, following the completion of The Shadow Line. He was replaced this time by Glendon Crain.
On March 24, 2008, the band revealed that Ty Smith of Bullets and Octane would be replacing Crain as drummer. Shortly after, the band announced their plans to release a DVD featuring a special acoustic performance held in Los Angeles earlier in the year, and as well announced their seventh studio album as in production. This album, later confirmed to be titled At the Edge of the World, featured studio material, as well as five remixes, and contained artwork by the English artist Sam Shearon.
In a guest spot on Geek & Sundry's "GM Tips" YouTube series, Jason Charles Miller revealed that the original inspiration for the band's name originated from a setting in a pen-and-paper role-playing game scenario printed in the Feb/Mar 1984 issue of Fantasy Gamer magazine, where the setting was named "The Haven of the Godhead".[6]