La banda se formó originalmente por los hermanos Hietala en los años 80, en ese entonces la banda se llamaba “Purgatory” luego les llegó el momento de firmar contrato con las discográficas King Foo Records y Spinefarm Records, desde aquel entonces la banda se cambió el nombre por Tarot.