Caliban ble startet opp som et hardcore punk band i Hattingen, Tyskland i 1997 under navnet «Never Again». Seks måneder senere ga de ut sin første demo, som var uten navn. Demoen ble aldri utgitt, men ble sendt til mange plateselskap. Det førte til at de fikk kontrakt med Lifeforce Records. Under denne tiden byttet også bandet navn til «Caliban». Den første EP-en kom ut i 1998, og ble promotert med en mengde spillejobber i Europa.