Le mot Caliban vient d'un esclave déformé dans "The Tempest" de Shakespeare. Créé en 1997, sous le nom Never Again, Caliban est un groupe metalcore allemand qui a été signé par Lifeforce Records après l'enregistrement de deux pièces démos. La sortie du EP éponyme lors de l'été 1998 a été le véritable début de son histoire. Plusieurs tournées se sont ajoutées, dont la première partie de Earth Crisis et Cro-Mags. Le premier album, "A Small Boy And A Grey Heaven" (1999), a ouvert la porte au groupe dans la scène metalcore européenne. Sa sonorité est influencée du groupe thrash metal Slayer avec la puissance du hardcore. Au tout début, les critiques soulignaient les ressemblances dans un mélange entre Slayer, Poison the Well et Hatebreed.
Ensuite, il produit un EP divisé avec Heaven Shall Burn tout juste avant de mettre en vente son second album, "Vent", en avril 2001 sur Imperium/Howling-Bull Records au Japon. Avec cette promotion, Caliban a été invité au Beast Feast 2001 à Yokohama avec Slayer, Pantera, Machine Head, Biohazard et Morbid Angel. De retour du Japon, Caliban a commencé une tournée américaine avec Bloodjinn suivi d'une tournée avec A Life Once Lost, Dead To Fall et The Red Chord à l'été 2002.
En août 2002, Caliban entre au studio Woodhouse en Allemagne pour l'enregistrement de son troisième album, "Shadow Hearts". Sur cette sortie, son style musical offre plus de mélodies avec autant d'énergie metalcore. Par la suite, il retourne au Japon avec Killswitch Engage et Shadows Fall. D'ailleurs, c'est le bassiste de Killswitch Engage, Mike D, qui s'occupe des graphiques sur les gilets de Caliban, du graphisme du livret de “The Undying Darkness” et il a aidé le groupe à se faire connaître dans la scène metalcore américaine.
Au début 2004, le groupe enregistre son nouvel album avec Anders Friden (In Flames) à la production. “The Opposite From Within” a été enregistré au studio de Anders, “The Room”, à Gothenburg, Suède en janvier 2004. Caliban décide d'opter pour une plus grosse compagnie et il signe avec Roadrunner Records. Il est mis en vente en septembre 2004. Le second EP divisé avec Heaven Shall Burn, "The Split Program II" est disponible en juillet 2005.
En février 2006, Caliban distribue son cinquième album, "The Undying Darkness", sur Roadrunner Records. Il a été enregistré au Prinzipal Studios à Senden, Allemagne, en septembre et octobre 2005. Il est produit par Anders Fridén, mixé au Backstage Studios en Angleterre par Andy Sneap. De plus, Mille Petrozza de Kreator chante sur la pièce “Moment Of Clarity“ et la chanteuse allemande Tanja Keilen (Sister Love).prête sa voix sur la reprise de Bjork, “Army Of Me“.
Le 25 mai 2007, Caliban est de retour avec l'album "The Awakening" sur Roadrunner Records. En 2008, il continue d'en faire la promotion avec plusieurs spectacles en Europe.