Группа образовалась в 1997 году и после записи демо из 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", который был спродюссирован вокалистом всмемирно известной melodic-death-metal группы In Flames, Anders`ом Friden`ом. Сведение и мастеринг,которое происходило в Англии, осуществлял Andy Sneap, который работал с группами Machine Head, Killswitch Engage, Arch Enemy.

Тем временем группа подписала контракт с Roadrunner Records, который выпустил альбом в свет. Этот великолепный альбом представляет из себя смесь помпезных, безизъянных гитарных партий, драйвовых барабанов, динамичных смен ритма, мошевых double bass атак и хардкоровых басс партий,а также мелодичных кусков, которые неожиданно разрезают яростные вокальные партии.

Великолепная музыкальная выучка, честность и эмоциональность - вот что открыло дверь группе Caliban к мировой славе и они полностью заслужили её.