[3] After six months of playing together and several member changes – Ulfig, Kaiser and Kogelheide left, the latter were replaced by Claus Wilgenbusch and Robert Krämer – the band recorded two songs for a demo, which was never released.

After their European tour in 1999, Caliban entered the studio to record their first full-length entitled A Small Boy and a Grey Heaven.

The CD received favorable reviews in many big magazines and many smaller hardcore and metal zines.

Shortly after the release, Caliban was offered the opportunity to tour Japan to play the Beast-Feast 2001 in the Yokohama Arena, sharing stage with bands including Slayer, Pantera, Machine Head, Biohazard and Morbid Angel.

In July 2005, the band released the second part of their split-CD with their friends from Heaven Shall Burn, called The Split Program II.

Caliban entered the studio in February and recorded a cover EP titled Coverfield, released in May 2011.

In mid August, the band entered the studio to finish writing and recording a new full-length album to be released in early 2012.

[4] At the beginning of September the band posted a message on their official site, saying that the songwriting is complete and that 12 songs were made.

Caliban then released the album, Gravity, in the spring of 2016, and via social media teased an upcoming project in 2017.