Калифорнийская команда «Adema» была сформирована в составе: Mike Ransom (гитара), Dave DeRoo (бас), Tim Fluckey (гитара) и вокалист Mike Chavez, который является младшим братом Jonathan Devis (лидер команды «Korn»). Записав первые демо, музыканты подписали контракт с лэйблом «Arista», через который был выпущен дебютный одноименный альбом, в августе 2001 года.

Запись пластинки проходила в Лос Анджелесе при участии продюсеров Bill Appleberry (7th House) и Tobias Miller (гитарист Wallflowers). Вскоре, успех группы «Adema» стал развиваться со стремительной скоростью, в результате чего группу пригласили для участия в знаменитом фестивале «Ozzfest», а альбом был удостоен золотого статуса в следующем году. Музыканты записали и выпустили ЕР «Insomniac's Dream», прежде чем приступить к записи очередного лонгплэя «Unstable» выпущенного в 2003 году, продюсером которого выступил знаменитый Howard Benson.

Спустя некоторое время, лэйбл «Arista» прекратил свое существование, но команда «Adema» долго без приюта не оставалась, ее приютил метал лэйбл «Earache Records». Помимо потери лэйбла, «Adema» так же понесла утрату фронтмэна, который имел иные планы на свою оставшуюся жизнь. После поисков нового вокалиста, результатом которых стал вокалист Luke Caraccioli, музыканты вновь отправились в студию, результатом чего стал очередной альбом «Planets», выпущенный в апреле 2005 года.

В конце октября 2005 года Luke Caraccioli принял решение покинуть группу, что обрекло музыкантов на очередные поиски вокалиста. Были попытки вернуть в ряды группы "Adema" прежнего вокалиста Mark Chavez, но это привело лишь к написанию и исполнению пары новых песен. Поиски музыкантов увенчались успехом лишь в середине марта следующего года. Новым участником "Adema" стал Bobby Reeves, прежде трудившийся в рядах Лос Анджелеской команды "Level", а в начале августа еще один участник, выше упомянутой группы, стал полноправным членом "Adema", а именно Ed Faris занял место второго гитариста.