Solitude Aeturnus была образована в 1987 году John Perez под именем Solitude, которая и выпустила первую демо-запись. Благодаря второй демо Solitude Aeturnus подписала контракт с King Classic Records, потому что всем понравился их мощный, мелодичный Doom Metal. Дебютный альбом Into The Depths Of Sorrow был записан в 1990 году, но из-за внутренних проблем звукозаписывающая компания выпустила его только в 1991 году. Именно тогда группа и подписала контракт с Roadrunner.

Второй альбом Beyond The Crimson Horizon был выпущен в 1992 году, и сейчас его считают классикой Металла. После первого американского турне с Killers Solitude AeturnusS снова сменили компанию, и Pavement выпустила их третий альбом Through The Darkest Hour в 1994 году. Эту работу группа до сих пор считает самой удачной, поскольку за ней последовали новые успешные турне по США с Mercyful Fate и европейский тур с Revelation. Solitude Aeturnus снова стали жертвой проблем компании, и после неудовлетворительной продюсерской работы Downfall всё-таки вышел в 1996, но его должным образом не рекламировали ни в Европе ни в Америке, поэтому он не стал ещё одним шагом вперёд для Solitude Aeturnus. Потом Solitude Aeturnus удалось подписать контракт на европейское турне с Morgana Lefay, что было огромным успехом для группы.

В поисках хорошей компании Solitude Aeturnus подписали контракт с Massacre Records и записали свой новый альбом Adagio в начале 1998 года на Rhythm Studios, Англия. Adagio - огромный шаг вперёд в музыке и композиции и, вне всякого сомнения, на сегодняшний момент является лучшим альбомом группы. Он только подтверждает статус Solitude Aeturnus как единственной настоящей Doom Metal группы, в то время как такие команды как Saint Vitus, Count Raven или Kyuss давно исчезли.