THAT OLD BLACK MAGIC, formé en septembre 1997, se présente sous la forme d'un projet solo de Vader Moloch (ex-CEREMONIA, VORACIOUS GOD). Vader Moloch a été l'unique membre de ce groupe aux influences diverses. Il a commencé par enregistrer une première démo, "Reborn In Sacrifice", en septembre 1998 et comportant 7 titres. Zarrach Baal Taag intégra alors le groupe en novembre 1999 en tant que guitariste, et S. Crumb (issu de EMBERS, anciennement DARK-AGE) fit de même au mois de décembre en tant que bassiste. Ce line-up enregistre alors la démo autoproduite "...Perverted Mind" en avril 2000. De nouvelles compositions ont depuis été faites, avant et après l'arrivée d'un batteur en octobre 2000, à savoir Hell Bathorr, venant de quelques formations musicales pas nécessairement métalliques. Le groupe au complet enregistre donc son troisième opus intitulé "Tormentor" en janvier 2001... Depuis lors, le groupe a fait quelques concerts, notamment à Grenoble et Annecy avec un set mémorable dans sa ville lors de la fête de la musique 2001, où un public de + de 3000 personnes était là. En 2003 et 2004 That Old Black Magic enchaîne les concerts (et les annulations de concerts !), notamment avec des groupes comme Vader ou Recueil Morbide, tout en sortant un quatrième opus de 7 titres, "Join The Madness". Fin 2004 That Old Black Magic enregistre un 3 titres avec deux nouvelles compos et une reprise électrisée de "Enjoy The Silence" de Depeche Mode, un petit groupe de jeunes qui débutent...
Par la suite, le groupe connait son premier changement de line-up : son batteur originel Hell Bathorr quitte le groupe en avril 2005 pour des raisons personnelles... Il est aussitôt remplacé par Chris qui officialise son entrée dans la horde le 7 mai avec son premier concert !