La banda se formó en 2001 en Kokkola . Si bien sus primeros trabajos son hardcore / metalcore , su primer álbum True Nature Unfolds tiene una fuerte influencia de sludge metal y doom .
Grabado en 2004 por el difunto Mieszko Talarczyk de Nasum y presentado a Earache Records un año después a través de Johannes Persson de Cult of Luna, lo que les valió la distribución mundial.
El segundo álbum de la banda, Noir , lanzado en 2006, que todavía se basaba en lodos modernos, también introdujo sutiles inclinaciones al jazz, un uso intensivo del mellotron y la experimentación con instrumentos de rock no convencionales como el saxofón y la flauta.
Su tercer álbum Providence , lanzado en 2009, marcó otro cambio experimental en el estilo, tomando cierta distancia del material más instrumental, Callisto compuso un disco vocal presentando a un nuevo miembro Jani Ala-Hukkala manejando las voces. Las canciones de "Providence" se basan en capas de melodías, utilizando una paleta más amplia, han coloreado su sonido con guitarras vibrantes, melotrones, matices de rock progresivo y un estilo de canto que se remonta a vocalistas de la era de los 90 como Layne Stayley.
En 2015, la banda regresó después de algunos años de existencia relativamente tranquila con un nuevo álbum Secret Youth , su cuarto larga duración. Secret Youth es una mezcla contradictoria de elementos más sencillos mezclados con un tono experimental fuerte y sombrío, o "ruido rock progresivo", como la propia banda lo ha descrito. Las letras crípticas de Callisto a menudo giran en torno a temas teológicos y existenciales y temas más difíciles, como el abuso espiritual.
Callisto ha encabezado varias giras en Europa desde 2004 hasta 2015. También abrieron para High on Fire en su gira 2005 por el Reino Unido. En marzo de 2007, Callisto se presentó en Canadá y Estados Unidos, tocando en la Canadian Music Week en Toronto y en el festival South by Southwest en Austin, Texas .