Группа Witheria была основана в начале 2000 года, когда Tuberculosis решает объединить силы с Kusmar'ом, Rob'ом и Hardon'ом. Музыканты жили в Эспоо и разделяли страсть к сырому, жестокому металу. Тогда они взяли себе название Fallout.

Вскоре всего за один день они записывают демо "Fallout". Членам группы предстояла служба в армии, но они успевают сменить название на нынешнее и записать демки "Demo 02" и "Pureditself", продолжив развиваться в рамках трэша.

В 2004 году Witheria записали свой первый промо-диск в студи Seawolf. Это промо получает хвалебные отзывы от некоторых СМИ, но заключить контракт на запись альбома не удалось. Ребята отправляются в студию Jive, где записывает первый полноформатный альбом, "Infernal Maze". Дело было в 2005 году. Работа выходит в годом позже на небольшом финском лейбле Twisted Face и получает отличные отзывы по поводу представленных 45 минут темного трэш-метала.

Затем коллектив приступает к шоу по всей Финляндии, а также сочиняет материал для второго альбома "Painful Escpe", который был записан в той же студии Jive в 2009-м. Stay Heavy Records выпускает релиз в начале 2009 года. Witheria выступают в поддержку нового творения на Finish Metal Expo, кроме того, было много успешных выступлений, в том числе в Лондоне. Посыпались отличные отзывы, материал получился более разнообразным, чем ранее.

Наконец, в 2010 году парни отправляются в D-Studio и записывают "Vanishing Order", свой третий альбом. Это лучшее по звучанию, сложное и тяжелое из всего, что когда-либо делала группа. Альбом поступает в продажу 2 марта 2011 года, распространением занималась компания Violent Journey Records как на компакт-дисках, так и в цифровом формате, доступном для скачивания.

В 2012 году из коллектива уходит гитарист J. Warhead, а бас-гитарист Predator переключается со своего инструмента на электрогитару. Таким образом, Witheria стали нуждаться в бас-гитаристе. Тем временем ведётся работа над новым материалом к четвертому альбому. В новом релизе будут представлены 8 новых композиций, его выпуск намечен на конец 2013 - начало 2014-го. Скопировано с Dark-World.ru. 6 сентября 2013 года ребята отправляются в студию SoundSpiral и приступают к записи нового альбома. 20 октября запись была закончена, начались процессы сведения и мастеринга.