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.

Decimate the Weak, the band's first major label album, was released in 2008 through Century Media Records. The album included several re-recorded tracks from A Cold Day In Hell.

Winds of Plague's second release on a major label and third album overall, The Great Stone War, was released on August 11, 2009. The album features two singles, "Approach the Podium" and "Chest and Horns", though no music videos were ever shot for any songs on the album. On October 14, 2009, keyboardist Kristen Randall stated that she would be leaving the band and did so days afterward. The band approached musician Lisa Marx to fill in on keyboard for their Australian/New Zealand tour. Afterwards the band found Alana Potocnik who has since been inducted as Winds of Plague's keyboardist.

The third album, Against the World, was released in 2011. "Refined in the Fire" and "California" have been released as singles, and music videos for "Drop the Match", "California" and "Refined in the Fire" have also been released. The band also appeared on the soundtrack for the game Homefront performing a cover of the Buffalo Springfield song "For What It's Worth".

Winds of Plague's fourth studio album, Resistance, was recorded in mid-2013 with producer Will Putney (Miss May I, Stray From The Path) and was released October 29th via Century Media records. They have released a music video for the intro track 'Open The Gates of Hell', and a follow up sequel video for 'Say Hello To The Undertaker' both produced by director Shan Dan. Catch Winds Of Plague in a city near you!