Группа образовалась в 1997 году в городе Хаттинген, Германия, под названием Never Again, и после записи демо из 2 песен был подписан контракт с Lifeforce Records. Релиз одноимённого EP летом 1998 года послужил началом этого сотрудничества, которое принесло группе невероятный успех. Множество концертов по всей Европе, в том числе с такими группами, как Morning Again, Earth Crisis и Cro-Mags, укрепили репутацию группы и позволили сформировать свою армию поклонников. Первый полноценный альбом "A Small Boy And A Grey Heaven", который был выпущен в 1999 году, окончательно открыл группе двери к славе и стал классикой Европейского металкора. Только Caliban знали, как приготовить аппетитное блюдо, начинкой которого являлась Slayer-подобная музыка, точёные металлические риффы с эмоциональными криками и покрытое сверху уникальным, ни на кого не похожим, собственным стилем.
Сплит с друзьями из Heaven Shall Burn стал еще одним классическим альбомом для данного музыкального жанра. Второй альбом группы "Vent", увидевший свет в апреле 2001 года, вышел также в Японии, благодаря чему группа была приглашена на всемирно известный фестиваль Beast-Feast в 2001 году в Йокогаме, где принимали участие такие группы, как Slayer, Pantera, Machine Head, Biohazard и Morbid Angel.
После Японии Caliban отправились в своё первое турне по США вместе с группой Bloodjinn. За ним, летом 2002 года, последовал и второй тур по Штатам вместе с A Life Once Lost, Dead To Fall и The Red Chord, а также выступление на самом известном хардкор-фестивале в мире - Hellfest в Нью-Йорке.
В августе 2002 года группа приступила к записи третьего по счёту альбома "Shadow Hearts". Магическое число 3 зачастую делает для многих групп альбом под этим порядковым номером особенно важным, поэтому ставки были высоки. В итоге Caliban создали альбом в новом, пост-модерновом стиле разрушительного металкора с бесподобным духом, сочетающим в себе тяжесть звуков и музыкальный талант.
Этот релиз позволил увидеть Caliban в новом, сформировавшемся облике прогрессирующей группы, которая сочетала в себе гармонию мелодичности, но не забывала о своих метал- и хардкор-корнях. После релиза Caliban отправились в турне по Японии вместе с Killswitch Engage и Shadows Fall, в процессе которого музыканты завели и укрепили немало интересных знакомств, в том числе и с басистом Mike D из Killswitch Engage, который также является дизайнером футболок для Caliban, что позволило группе укрепиться на металкор-сцене в США.
В январе 2004 года в славном, породившем немало великолепных метал-творений, шведском городе Гётеборг Caliban начинают запись своего, четвёртого по счёту, альбома под названием "The Opposite From Within". Сведение и мастеринг, которые происходили в Англии, осуществлял Andy Sneap, который работал с группами Machine Head, Killswitch Engage, Arch Enemy.
Тем временем группа подписала контракт с Roadrunner Records, который выпустил альбом в свет. Этот великолепный альбом представляет из себя смесь помпезных, безызъянных гитарных партий, драйвовых барабанов, динамичных смен ритма, мошевых double bass атак и хардкоровых басс-партий,а также мелодичных кусков, которые неожиданно разрезают яростные вокальные партии.
В июле 2005 года группа снова сделала совместную запись со своими товарищами из Heaven Shall Burn под названием "The Split Programm II".
В феврале 2006 года группа выпустила альбом под названием "The Undying Darkness", который спродюсировал вокалист всемирно известной melodic-death-metal-группы In Flames - Anders Friden.
В мае 2007 года вышел альбом "The Awakening". Для записи группа использовала семиструнные гитары и уже менее чистый вокал.
Великолепная музыкальная выучка, честность и эмоциональность - вот что открыло двери группе Caliban к мировой славе, и они полностью заслужили её. В 2007 году группа навестила Россию, выступая с группой Stigmata.
В августе 2009 года группа выпустила альбом "Say Hello To Tragedy".
В мае 2011 года группа выпустила EP-альбом с кавер-версиями под названием "Coverfield", среди которых есть и битловская "Helter Skelter".
В феврале 2012 в магазинах появился очередной полноценный альбом коллектива - "I Am Nemesis" на песню Memorial с этого альбом снят клип.
На втором диске лимитированного издания нового альбома представлены 7 кавер-версий на хиты таких групп, как Six Feet Under, Misfits, Anthrax, Pink Floyd, и ремикс на песню Edge Of Black.
Последним альбомом группы является Ghost Empire