C'est en 2007 dans le New Jersey aux Etats-Unis que Woe voit le jour comme un projet solo de Chris Grigg (Guitare / Basse / Batterie / Chant) qui enregistre donc seul une démo, Absinthe Invocation, un split avec Infernal Stronghold, tous deux en 2007, puis un premier album : A Spell For The Death Of Man en 2008 qui sort chez Stronghold Records.

Chris s'entoure de Grzesiek Czapla (Guitare), Shane Madden (Basse) et Evan Madden (Batterie) afin d'enregistrer Quietly, Undramatically qui parait chez Candlelight Records en 2010 et qui leur permet de réaliser une tournée aux Etats-Unis. Mais Shen et Evan quittent Woe en 2011. Ben Brand (Sonja, ex Tombs) est recruté comme guitariste en 2010, Shwan Riley ne restera que bassiste entre 2011 et 2012. Grzesiek se retrouve même batteur en 2011 avant de bifurquer comme bassiste et chanteur en 2012 après la courte incursion de Shawn comme bassiste. Ruston Grosse arrive également comme batteur à cette période là.

Chris (Guitare / Chant), Grzesiek (Basse / Chant), Ben (Guitare) et Ruston (Batterie) enregistrent donc le troisième album de Woe, Withdrawal, qui parait courant 2013 chez Candlelight Records. Peu après, Shawn Eldridge (Batterie - Death Fortress, ex Disma, ex Funebrarum, ex Tchornobog) remplace Ruston aux fûts pendant un an et Ben Brand quitte le groupe en 2013.

En 2016, Woe voit un nouveau batteur et un nouveau guitariste arriver en les personnes de Lev Weinstein (Batterie - Bloody Panda, Krallice, Wayfarer) et Matt Mewton (Guitare - Belus, Glorious Depravity). Ils enregistrent ainsi probablement un de leurs meilleurs albums, Hope Attrition, qui parait chez Vendetta Records en 2017, suivit de l'ep A Violent Dread en 2019. Fin 2023, ils récidivent avec Legacies Of Frailty qui parait également chez Vendetta Records et semble montrer toute la bonne vitalité du combo à produire un Black Metal hors carcan et personnel.