Группа «Caliban» была сформирована в 1997 году, в Хэттингене, Германия, и изначально носила название «Never Again». После шести месяцев совместных репетиций музыканты записали свои первые две песни для компиляции, которая, к сожалению, так и не была выпущена. В последствии, данные треки, были отправлены командой на несколько лэйблов и вскоре, «Caliban» становится частью семейства «Lifeforce Records».

В 1998 году группа «Caliban» выпустила свой первый официальный мини-альбом, под одноименным названием. В поддержку диска музыканты отыграли ряд концертов на территории Европы, а так же выступили на разогреве у именитых коллег «Morning Again», «Earth Crisis» и «Cro-Mags». В следующем году команда «Caliban» отправилась в студию для записи своего первого лонгплэйя «Small Boy And A Grey Heaven». Пластинка получила лестные отзывы от авторитетных музыкальных журналов, а так же от нескольких небольших изданий специализирующихся на hardcore и metal музыке.

В апреле 2001 года группа «Caliban» представила очередной альбом «Vent», который был выпущен через лэйбл «Imperium Records». На территории Японии, за издание альбома отвечал лэйбл «Howling-Bull Records». Вскоре после выпуска пластинки команда отправилась в тур по Японии, где отметилась на знаменитом фестивале «Beast-Feast 2001» проходившем в «Yokohama Arena», разделяя сцену с знаменитыми «тяжеловесами»: «Slayer», «Pantera», «Machine Head», «Biohazard» и «Morbid Angel». Вслед за японским туром, группа «Caliban» совершила поездку по Соединенным Штатам в компании «Bloodjinn».

В августе 2002 года музыканты записали третий полноформатник «Shadow Hearts», который отличался от своих предшественников наибольшим мелодичным и гармоничным звучанием. Спустя два года команда «Caliban» подписала контракт с знаменитым метал-лэйблом «Roadrunner Records» и приступила к записи очередной пластинки «The Opposite From Within», при участии не без известного Andy Sneap.

В июле 2005 года коллектив вновь записал сплит со своими друзьями «Heaven Shall Burn» под названием «The Split Programm II». Группа «Caliban» выпустила свой пятый студийный альбом «The Undying Darkness» 24 февраля 2006 года, в поддержку которого был совершен тур «Darkness Over Europe» в компании с «Neaera», «Purified In Blood» и «The Agony Scene».