A Julio Viterbo (Tormentor, Shub Niggurath, Cenotaph, The Chasm) által vezetett, NWOBHM stílusú banda tulajdonképpen a frontember impresszív zenészi karrierjén alapszik. Habár Viterbo illusztris munkássága a fentebb említett bandákon belül korábban többnyire a death metal műfajban teljesedett ki, a gitáros nemrég úgy döntött feleleveníti azon heavy metalista gyökereit, melyek fiatalkorában konkrétan az élete értelmét adták.

A Heavens Decay bázis-munkái már 2013 megkezdődtek - a frontember ekkor vett részt ugyanis az Acerus debütáló, 'The Unreachable Salvation' című "true heavy metal" albumának dalszerzésében és rögzítésében. Ezen munka valójában egy nagy forduló-pont volt hősünk karrierjében; lévén így sikerült még széleskörűbbé bővítenie mélyen gyökeredző, változatos kompozícionális képességeit.

Aktuális projektje végül a Heavens Decay 2015-ös megalakulását eredményezte. Miután önállóan megírt néhány dalt, felkereste egykori bandatársát / barátját, Oscar Clorio-t (Damned Cross, Cenotaph, Shub Niggurath, Denial), aki a dobos szerepét töltötte be. A páros ezután meghívta a csapatba Nick Hernandez (Stone Magnum) énekest is; így teljes lett a felállás. Mivel Oscar Mexikóban, Julio és Nick pedig Chicago-ban él, a Heavens Decay dalainak demó-változatai az interneten keresztül öltöttek formát.