Техасская группа Solitude появилась в городе Арлингтоне в начале 1987 года, когда гитарист Джон Перез ушёл из трэш-метал-группы Rotting Corpse. Джон в то время находился под влиянием таких групп, как Black Sabbath и пионеров дум-метала в лице Witchfinder General, St. Vitus, Black Hole и Nemesis, из-за чего он решил двигаться именно в сторону дум-метала. В состав, помимо самого самого Джона, вошли вокалист Брэд Кейн, певший ранее в оккультной трэш-метал-группе Death Tripper, гитарист Том Мартинез и басист Крис Хардин. После усиленных репетиций, занявших почти весь декабрь 1987, Solitude отправились в студию для записи своей демо-кассеты.

Демо "And Justice For All" было записано уже в январе 1988 года и быстро стало популярным. Стоит сказать, что одноименный альбом Metallica вышел только через семь месяцев, так что говорить о плагиате было бы глупо. Звукорежиссёром выступил Дэни Браун, который известен по своей работе с Absu во время записи их легендарного альбома "The Sun of Tiphareth". Сотрудничество с Solitude оказалось настолько успешным, что Дэнни проработал с музыкантами вплоть до 1992 года. Скопировано с Dark-World.ru. Забавно, что фотографию для вкладки демо сделал Стю Тэйлор, ныне играющий в The Bendal Interlude и Short Sharp Shock.

"And Justice For All" имел огромный успех в андеграунде, но в самой группе всё было не так радужно, состав терпел значительные изменения: на место вокалиста пришёл Роберт Лоу, вместо Мартинеза вторую гитару взял Эдгар Ривера, а за барабанами сидел Лайл Стэдхем. Ими была записана кассета "Mirror of Sorrow", содержавшая одноименную песню.

Вскоре после этого Solitude пришлось сменить название на Solitude Aeturnus, дабы избежать путаницы с более известной группой с таким именем. Записанное ещё как Solitude демо "And Justice For All" группа все ещё распространяла, но уже с изменённым оформлением и под новым названием, что помогло команде найти лейбл и добиться известности и культового статуса. В 2000 году "And Justice For All" был издан на виниле лейблом Doomed Planet Records, а в 2011 на CD вышла компиляция "In Times of Solitude", куда вошли все ранние записи.