Az Outer Heaven 2015-ben mutatkozott be, egy 'Diabolus Vobiscum' című EP-vel, melyen elsőként prezentálták sajátos, hardcore-töltetű death-doom muzsikájukat. Ezt követően egy négy-számos split-lemezen szerepelt a banda, a 'Death Worship' dallal (a Gatecreeper, a Homewrecker és a Scorched egy-egy felvétele mellett).

2017-ben újabb szintre emelkedik az Outer Heaven: egy évnyi csendet követően a kvartett bemutatta eddigi legkegyetlenebb számát, az 'Into Hellfire'-t, ami tele van gyilkos gitár-témákkal, bombasztikus ritmus-szekció-játékkal és Austin Haines énekes pokoli halálhörgéseivel. És hogy még könyörtelenebb legyen a dal, a Full Of Hell frontembere, Dylan Walker is beszáll a kriptikus mókába, egy verse erejéig.