Группа образовалась в 2001 году в Кокколе . Хотя их ранние работы выполнены в стиле хардкор / металкор , их первый альбом True Nature Unfolds имеет сильное влияние сладж-метала и дума .
Записан в 2004 году покойным Мешко Таларчиком , известным в Nasum , а год спустя представлен на Earache Records через Йоханнеса Перссона из Cult of Luna, что принесло им всемирное распространение.
Второй альбом группы Noir , выпущенный в 2006 году и все еще основанный на современном слаже, также представил тонкие джазовые тенденции, интенсивное использование меллотрона и эксперименты с нетрадиционными рок-инструментами, такими как саксофон и флейта.
Их третий альбом Providence , выпущенный в 2009 году, ознаменовал еще один экспериментальный сдвиг в стиле, отойдя от более инструментального материала. Каллисто написала вокальную пластинку, в которой вокал исполняет новая участница Джани Ала-Хуккала. Песни на "Providence" построены на слоях мелодий, используя более широкую палитру, они окрасили свое звучание звонкими гитарами, меллотронами, обертонами прог-рока и стилем пения, который можно проследить до вокалистов эпохи 90-х, таких как Лэйн Стэйли.
В 2015 году группа вернулась после нескольких лет относительно спокойного существования с новым альбомом Secret Youth – четвертым полноформатным альбомом. Secret Youth представляет собой противоречивую смесь более простых элементов, смешанных с сильным и мрачным экспериментальным подтекстом, или «прогрессивным нойз-роком», как его описала сама группа. Загадочная лирика Каллисто часто вращается вокруг богословских и экзистенциальных тем, а также более сложных тем, таких как духовное насилие.
Каллисто была хедлайнером нескольких туров по Европе с 2004 по 2015 год. Они также выступали на разогреве у High on Fire во время своего тура по Великобритании в 2005 году. В марте 2007 года Каллисто выступила в Канаде и США, выступив на Неделе канадской музыки в Торонто и на фестивале South by Southwest в Остине, штат Техас .