Группа была сформирована в 1997 году по инициативе вокалиста Shawter, после того как он покинул свою предыдущую команду. В оригинальный состав Dagoba вошли: Shawter (вокал), Izakar (гитара), Stephan (гитара), Werther (бас-гитара) и Franky (ударные). Спустя год музыканты подписывают контракт с лейблом Enternote Records и записывают свой первый мини-альбом «Release The Fury», который был издан в формате диджипак и включал в себя видеоклип для трека «Rush». Распространением пластинки, получившей теплые отзывы музыкальных критиков, занималась компания Sony\Edel.
В марте 2003 года группа Dagoba выпустила одноименный дебютный лонгплей, звучание которого продолжило развивать идею сплава грув-метала с индустриальной музыкой. После того, как команду покинул Stephan, музыканты продолжили свою деятельность уже как квартет и передали права дистрибуции звукозаписывающей компании EMI. Вслед за выпуском альбома коллектив совершил весьма успешный тур по Европе.
В феврале 2006 года группа представила свой второй полноформатный релиз «What Hell Is About», вышедший из-под крыла лейбла Season Of Mist. Продюсированием материала занимался небезызвестный Туэ Мадсен, известный по работе с такими коллективами как The Haunted, Mnemic и Ektomorf. Приглашённым музыкантом стал Симен Хестнес (Dimmu Borgir, Borknagar, Arcturus), записавший вокальные партии для двух песен пластинки.
Третий альбом Dagoba, «Face The Colossus», был спродюсирован Туэ Мадсеном и выпущен в сентябре 2008 на Season Of Mist.
Четвёртый альбом группы, «Poseidon», был выпущен в конце августа 2010 года.