Группа Tartharia появилась в ноябре 2002 на остатках группы Inside (Колпино). В апреле 2003 был записан дебютный альбом "A secret device" на Phantom Pain студии. В 2003 группа получает контракт с американским лейблом "Crash Music", и в октябре того же года альбом издается в США и Канаде. В декабре 2003 начинается запись следующего диска, "Abstract Nation", на той же студии. Материал сводится в Финляндии в студии Astia. Мастеринг проходит в студии Sonic House TM (Fin). Скопировано с Dark-World.ru.

В марте 2004 альбом "A Secret Device" выходит в Европе, а второй диск "Abstract Nation" немного позже в США, Канаде, России. В апреле 2005 в группу приходит новый басист и вокалист Kirill Kult (ex-Awesome) и группа активно концертирует в обновленном составе с такими монстрами как Impaled Nazarene, Dark Funeral, Ensiferum, Norther, Rotting Christ, Ajattara, Vesania, Dead Infection, Pungent Stench, Darzamat, Neolith и другими.

В августе идет работа над концертным видео-клипом "Big Shells", а в сентябре выходит миньон "Crowned by Name" на лейбле R.M.G.music, и месяцем позже на одноименную композицию снимается видео. В декабре 2005 начинается работа над третьим альбомом "Unpolished diamonds", и в марте 2006 выходит промо с материалом этого альбома, а также идет работа над новым видео.

В 2007 выходит полноформатный DVD, включающий в себя 8 клипов и концерт в Пушкине, продюсером которого является Игорь Анохин. 19 апреля 2007 выходит русскоязычная версия промо альбома Unpolished diamonds, в дословном переводе "Нешлифованные Алмазы". Затем в группе наступает некоторый перерыв, после чего в декабре 2010 группа воссоединяется и в изначальном составе и продолжает работу.