A Kal-El együttest a Theatre Of Tragedy, a Six Eyes Lost és a Desspo egyes tagjai alapították 2012-ben. Nem sokkal ezután két nagylemezük is megjelent - ezidő alatt pedig rengeteget fejlődött a zenekar; az általuk vezetett közösség pedig egy széleskörű családdá nőtte ki magát Skandinávia-szerte. Dalaikat  basszus-orientált groove-ok, lehangolt gitár-témák és elgondolkodtató szövegek alkotják.

Harmadik stúdióalbumuk, az 'Astrodoomeda' az olasz Argonauta Records jóvoltából jelent meg, CD-n és digitális formában, 2017. augusztus 25-én. Az új album keverését és maszterizálását a híres norvég Caliban Stúdióban (Kvelertak, Mayhem, Gluecifer) végezték el.

A banda közleménye így szól: "Szerény véleményünk szerint a zenekar fejlődött néhány fényévet ezzel a lemezzel; egyben ez az eddigi legkeményebb és leginkább átgondolt munkánk. Mint kiderült, létezik még olyan űr, amit a Kal-El-nak fel kell fedeznie; de most végre sikerült sátrat vernünk az Astrodoomeda-galaxisban!".