Formada em agosto de 1996, pelos ex- integrantes da banda Confessions, Fifo, André Balula e o Morto, tinham o intuído inicial de fazer Heavy Metal, mais voltado para o Power metal... assim iniciou-se as atividades do Heavenly Kingdom.