Winds of Plague was founded in 2002 in Upland, California. During the time of the band's inception, its name was originally "Bleak December". However, they changed their name in April of 2005, to "Winds of Plague". They released their demo A Cold Day In Hell in late 2005 independently. Several of the songs would subsequently be re-recorded for the following album.