En 1991, le chanteur Thomas A.G. Jensen monte le groupe Assesino en compagnie du bassiste Brian Hansen.
Deux ans après, la formation évolue : Christian Brenner (guitare), Pouli Choir (batterie) et Kim Sindahl (guitare) rejoignent le groupe qui se renomme Saturnus.
Leurs premières compositions se rapprochent du Death mais dès 1994, Saturnus s'oriente vers le Doom.
Le groupe enchaîne sur des concerts et commence à se faire un nom.
Il ne faudra pas attendre longtemps avant que le premier disque de la formation soit enregistré. En effet, dès 1996, Saturnus signe chez Euphonious Records et quelques mois après, Paradise Belongs To You est dans les bacs.
Cet album souffle toute la communauté Doom par sa puissance, son mélange de mélodie et d'éléments plus lourds, de chants et de voix parlées, de murmures et autres grognements...
En 1997, le guitariste Morten Skrubbeltrang rejoint les rangs de la formation.
L'année suivante, en 1998, Saturnus publie un EP nommé For The Loveless Lonely Nights.
Le groupe recentre sa musique vers un Doom plus gothique qu'auparavant.
C'est dans cette optique qu'en 2000 est publié Martyre, puis One Freezing Mind Of Me en 2002 : dernier album en date de la formation.