Callisto est né en Finlande en 2000. Il sort sa première démo, Dying Desire, l'année suivante puis c'est en 2002 qu'il signe chez Fullsteam Records. Le label permet au groupe de se faire connaitre dans son pays. Callisto sort son premier EP cette année là, intitulé Ordeal of the century ainsi qu'un vinyl, Jimema/Klimenko.

En 2005, les finlandais accouchent de leur premier album, True nature unfold, acclamé en Finlande et qui leur donne la possibilité de signer chez les monstres de Earache Records qui réédite cet album avec une production plus importante et un nouvel artwork.

En 2006 sort Noir, second album salué par la critique et en 2009, Providence.