Пауэр-метал-команда Cellador была основана летом 2004 года гитаристом Крисом Петерсеном в городе Омаха, США. Возраст всех участников группы варьировался тогда от 17 до 23 лет. Cellador избрал для себя европейский мелодик-спид-/пауэр-метал, принеся этот стиль на запад США, где совершенно отсутствовали исполнители данного жанра.

Всю осень и зиму группа провела за сочинением материала, и к марту 2005 начала давать свои первые концерты. Скопировано с Dark-World.ru. В мае вышел первый релиз - демо под названием "Leaving All Behind". Оценив талант и высокий уровень мастерства парней, играющих в Cellador, знаменитый американский лейбл Metal Blade Records предложил контракт группе, от которого те не смогли отказаться.

В июне 2006 года группа выпускает дебютный полноформатный альбом, озаглавленный "Enter Deception". работа получила положительные отзывы, что способствовало началу активной концертной деятельности.

Следующая студийная работа Cellador появилась лишь спустя 5 лет. В октябре 2011 года увидел свет мини-альбом "Honor Forth" - предвестник второго студийного альбома. Релизом занимался лейбл Celladark Music. На данный момент коллектив заканчивает работу над новым полноформатником под названием "Under Construction".

Критики часто сравнивают данную группу с Dragon Force, так как в музыке Cellador встречаются элементы экстремального пауэр-метала, что позволяет говорить о принадлежности их к этому поджанру тяжелой музыки.