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.

Com as saídas de alguns membros originais, a banda passou por varias formações, onde foram lançadas varias demos, com variados estilos musicais, influenciados pelo gosto musical dos membros de cada época.

Porém com a volta dos membros originais, Morto e André Balula, a banda finalmente encontrou sua identidade, que é tocar o mais puro Thrash/Heavy dos anos 80, principal gosto musical dos membros . Com isso, somado a outros integrantes e o selo Heavens Music,  lançou em 2008 seu primeiro trabalho oficial, intitulado Tears From The Sky. O álbum teve boa aceitação nas mídias especializadas, atingindo nota 09 na revista Comando Metal.

Mais alguns ajustes na formação; sai Abílio Martins e Nando Rodrigues, e unindo-se aos três membros originais, André Balula (Drums), Fifo e Morto (Guitars), entram Ângelo Quintanilha (Vocal) e Juninho (Bass).

Com essa formação a banda no ano de 2010, faz alguns shows importantes, como a participação da Seletiva Metal Battle (WOA) e a abertura do show do Korzus em Santos. Mais coesa, ainda lançam um cd promo, cuja 05 musicas gravadas, estão caindo no gosto dos fãs, amigos e pessoas que curtem verdadeiramente o metal!Com o diferencial de carregar em suas letras mensagens de paz, vida, sobre a luta do bem e o mal, histórias bíblicas, vivencias do dia a dia o grupo ainda tem muito que crescer (apesar de 14 anos de estrada!), e juntamente com a parceira Heavens Music, e a ong INSAT - Instituto SuperAção Total, vem participando do projeto SuperAction Fest, alcançando maiores patamares! Em 2011 muitos eventos e novidades estão por vir!