Caliban a été créé à Hattingen (Allemagne) en 1997 sous le nom de "Never Again".
Le groupe a été décrit comme un mélange de Slayer, Poison the Well et Hatebreed. Ils ont également publié la première partie d'un split-CD avec Heaven Shall Burn, nommé "The Split Program".
En 2005 ils sortent la deuxième partie de leur split-CD avec leurs amis Heaven Shall Burn, appelé "The Split Program II".