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ó distribución mundial.
El segundo álbum de la banda, Noir , lanzado en 2006, todavía basado en lodo moderno, también introdujo sutiles inclinaciones de jazz, un uso intensivo de mellotron y 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 que presentaba a un nuevo miembro, Jani Ala-Hukkala, a cargo de las voces. Las canciones de "Providence" están construidas sobre 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 álbum completo. Secret Youth es una mezcla contradictoria de elementos más directos mezclados con un matiz experimental fuerte y sombrío, o "rock de ruido progresivo", como lo ha descrito la propia banda. 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 de 2004 a 2015. También abrieron para High on Fire en su gira de 2005 por el Reino Unido. En marzo de 2007, Callisto se presentó en Canadá y los Estados Unidos, tocando en la Canadian Music Week en Toronto y en el festival South by Southwest en Austin, Texas .