Theatre of Tragedy se forma cuando el baterista Hein Frode Hansen deja la banda Phobia en 1993 y empieza a buscar un nuevo proyecto musical en el que tocar, entrando a formar parte del grupo llamado Suffering Grief.