Windhand wurde 2008 von Sängerin Dorthia Cottrell, den Gitarristen Asechiah Bogdan und Garrett Morris, dem Bassisten Nathan Hilbish und dem Schlagzeuger Jeff Loucks gegründet. Nach zahlreichen Besetzungswechseln sind heute Cottrell und Morris die verbliebenen Gründungsmitglieder.
2010 veröffentlichten Windhand ihr erstes Demo und bekamen daraufhin einen Deal bei Forcefield Records. 2012 kam ihr gleichnamiges Debütalbum heraus. Schon 2013 folgte ihr zweites Album „Soma“, das Platz 24 der Billboard Heatseekers-Albumcharts erreichte und vom „Rolling Stone“ zu einem der besten Heavy-Metal-Alben des Jahres gekürt wurde.
2014 folgte das Live-Album „Live at Roadburn 2014“. 2015 nahm die Band mit Producer-Legende Jack Endino ihr drittes Album „Grief's Infernal Flower“ auf. Es landete auf Platz 16 der Billboard Hard-Rock-Albumcharts und auf Platz 7 der Billboard Heatseekers-Charts. Ihr viertes Album „Eternal Return“, wieder mit Endino als Produzent, wurde im Oktober 2018 veröffentlicht und erreichte Platz 3 der Billboard Heatseekers-Albumcharts.
