InSomnius Dei est né en 2005 de la volonté de Mark Kelson, qui désirait alors jouer une musique sombre et plus extrême qu'avec son autre groupe, The Eternal. Ici, l'australien donne une tournure plus Doom-Death à ses compositions, même si de nombreuses critiques lui prêtent une affiliation avec Pink Floyd.
Le but d'InSomnius Dei est de jouer une musique ambiante, sombre, mais toujours portée par une beauté mélodique caractéristique.