Jeune groupe formé en 2003 a Omaha (Nebraska).par Chris Petersen. Par le biais de petits annonces dans les magazines locaux et d'internet, Chris recruta Dave (alors 15 ans !) puis Valentin (originaire de Russie). Ils commencérent a enregistrer une démo quatre titres, en dépit du fait qu'ils n'avaient pas encore de chanteur. C'est en janvier 2005 que le groupe recrute Michael Gremio (toujours par petites annonces). Cellador signe chez Metal Blade en janvier 2005 et le premier album est enregistré aux aux Studios MANA avec Erik Rutan (plus connu pour son travail avec des groupes d'extreme) aux commandes. A part la publication d'un EP en 2011, Honor Forth le groupe va rester inactif jusqu'en 2017, année de sortie du second album, Off the Grid chez Scarlet Records avec de nouveaux membres autour de Chris Petersen.