Группа образовалась в 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 года Каллисто выступала в Канаде и США, выступая на Canadian Music Week в Торонто и на фестивале South by Southwest в Остине, штат Техас .