Winds of Plague was founded in 2004 in Upland, California. During the time of the band's inception, its name was originally "Bleak December". However, they changed their name in April 2005, to "Winds of Plague", being named after a lyric from the Unearth song, "Endless".^[1]
They have toured with Despised Icon, Parkway Drive, Impending Doom,^[2][3] Danzig, Dimmu Borgir, Veil of Maya,^[4], With Dead Hands Rising, and As Blood Runs Black.^[5] Most recently, they played at the New England Metal and Hardcore Festival^[6], toured the US on the "Blackest of the Black" tour^[7] and finished a 2010 Japan tour with Parkway Drive, 50 Lions, Despised Icon, The Warriors, and Terror.^[8]
They were featured on The Atticus Metal Tour with Emmure, All Shall Perish, Abacabb, Terror, and The Ghost Inside.
In the summer of 2009 was in the Summer Slaughter tour with Necrophagist, Suffocation, Darkest Hour and others. After the Summer Slaughter tour, they joined Hatebreed, Chimaira, Dying Fetus, and Toxic Holocaust on the Decimation of the Nation tour.
Their third album, and their second release on the major label Century Media, "The Great Stone War" was released on August 11, 2009. The album features a song entitled "Classic Struggle" and features guest vocals by Mitch Lucker of Suicide Silence.
On October 14, 2009, keyboardist Kristen Randall stated that she would be leaving the band and did so days afterward.^[9] The band approached musician Lisa Marx to fill in on keyboard for their Australian/New Zealand tour. Afterwards the band found Alana Potocnik who since then has been inducted as Winds of Plague's keyboardist, replacing Randall.
On January 20, 2010, it was announced that Winds of Plague would be playing on the Jagermeister Stage at the 2010 Rockstar Mayhem Festival in July and August.
During April 2010, Winds of Plague have recently been touring with Despised Icon, The Warriors, Parkway Drive and 50 Lions for Parkway Drive's UK and Europe Tour.