En mai 2013, le chanteur du groupe As I Lay Dying, Tim Lambesis, est arrêté, accusé d'avoir tenter de tuer son épouse. Les membres restants commencent à écrire avec le chanteur Shane Blay de Oh, Sleeper. L'arrestation de Lambesis affecte négativement sa relation avec As I Lay Dying, ce qui mène au départ de tous les membres à l'exception de Jordan Mancino, qui partage les droits du nom avec Lambesis depuis 2006. Après une conversation qui a tourné court, ils décident de mettre As I Lay Dying en suspens,.
Entre 2013 et 2014, le nouvellement formé Wovenwar commence à écrire son premier album, éponyme, avec le producteur Bill Stevenson. Le mixage de l'album est effectué par Colin Richardson. Le premier single, All Rise, est publié le . Le , le groupe publie un deuxième single de l'album, intitulé The Mason. L'album lui-même est publié le au label Metal Blade Records.
Wovenwar effectue sa première tournée américaine avec Black Label Society entre le et le . Le groupe tourne aussi en Europe entre le et le en soutien à In Flames. Wovenwar, parmi d'autres groupes, joue avec Periphery à leur tournée américaine Juggernaut Tour entre le et le . Du au , Wovenwar et All That Remains sont rejoints par In Flames, cette fois pour une tournée américaine en tête d'affiche. Du au , Wovenwar revient en Europe comme invité spécial pour une tournée avec Sylosis. Le groupe joue aussi au Royaume-Uni en .
Le groupe publie son deuxième album, 11 morceaux combinés à plusieurs démos, au label Metal Blade Records,.
Le , le groupe annonce un nouveau single, Censorship, pour . Wovenwar sort on deuxième album, Honor Is Dead, le au label Metal Blade Records. Le guitariste Phil Sgrosso quitte le groupe juste après avoir terminé l'album afin de se consacrer à son propre projet, Poison Headache.
États-Unis
