[1][2] Kingdom of Sorrow was founded when Hatebreed frontman Jamey Jasta introduced himself to Down/Crowbar guitarist Kirk Windstein at a show at Pearl Street in Northampton, Massachusetts.

In May 2005, the duo recorded in Silver Bullet Studios in Connecticut, and Kirk relocated after Hurricane Katrina to write and assemble what would become the first Kingdom of Sorrow album.

The first taste of the untitled project surfaced in the form of the track "Buried in Black" on Roadrunner Records' MTV2 Headbangers Ball: The Revenge compilation, released in April 2006.

[2] On August 5 and 6, 2008, Kingdom of Sorrow played at the First Annual Mayhem Festival on the Jägermeister Stage at the Comcast Center for the Performing Arts in Mansfield, Massachusetts and the Nassau Coliseum in Long Island, New York, respectively.

For a period in 2010, Kirk Windstein left the band to enter rehab, with Kenny Hickey of Type O Negative taking his place at Ozzfest tour dates, and other shows that year.