Zespół został założony w Hattingen (Niemcy) w 1997 roku pod nazwą Never Again. Nazwa "Caliban" wywodzi się od imienia zdeformowanego syna (pol. Kaliban) czarownicy Sykoraks z dramatu Williama Szekspira "Burza".
Po 6 miesiącach grania grupa nagrała dwie piosenki na demo, które nigdy nie ujrzało światła dziennego. Utwory te zostały wysłane do kilku wytwórni płytowych, a Lifeforce Records jako pierwsza zaproponowała im kontrakt. Ich pierwszy minialbum Caliban pojawiła się latem 1998 roku. Aby ją promować, Caliban grali na wielu koncertach w Europie i jako support dla takich zespołów jak Morning Again, Earth Crisis czy Cro-Mags.
Po europejskiej trasie, w 1999 roku Caliban weszli do studia aby nagrać pierwszy album, A Small Boy and a Grey Heaven. Zespół był opisywany jako mieszanka Slayer, Poison the Well i Hatebreed. Wydali także pierwszą część split-CD razem z Heaven Shall Burn, zatytułowaną The Split Program I.
W kwietniu 2001 roku ukazał się album Vent został on wydany przez Imperium Records i Howling-Bull Records w Japonii. Krótko po tym, zespołowi nadarzyła się okazja aby pojechać do Japonii i zagrać na Beast-Feast 2001 w Yokohama Arena, dzieląc scenę z takimi zespołami jak Slayer, Pantera, Machine Head, Biohazard i Morbid Angel. Japońska trasa nastąpiła po amerykańskiej trasie z Bloodjinn, która została przerwana ze względu na wydarzenia z 11 września 2001 roku.
W sierpniu 2002 roku Caliban nagrali trzecią płytę Shadow Hearts. Ten album był bardziej melodyjny i harmonijny niż poprzednie. W 2004 grupa podpisała umowę z Roadrunner Records i zaczęła nagrywać czwarty album The Opposite from Within, producentem został Anders Fridén, frontman grupy In Flames.
Tekst z Wikipedii