Lamented Souls были обречены с самого начала своей 16-летней карьеры. Разногласия по вопросу жанровой принадлежности (death, black или doom metal) и басист, больше озабоченный американскими тракторами, чем игрой на бас-гитаре, стали только малой частью препятствий на пути Lamented Souls во время их формирования. Тот факт, что они не могли согласиться, что играть и кто будет петь, только омрачили их видение будущего, и неудивительно, что их дебютный альбом "Soulstorm" не стал новаторским, как они надеялись.
То, как им после нескольких лет застоя удалось перегруппироваться и записать партии для треков своего "Demo 1995", до сих пор остается загадкой. К тому времени бас-гитарист был с ними скорее душой, чем парнем с басом, а барабанщик открыл свои вокальные таланты. Кассеты были растиражированы в несколько сотен экземпляров. К 1996 году они даже вызвали интерес одной звукозаписывающей компании. Однако в условиях домашней записи в 90-х годах даже настоящий инженер-маньяк не смог предотвратить безвозвратную потерю двух песен.
К этому времени у группы появляются серьезные проблемы с составом. Гитаристу приходится играть на барабанах, а вокалист не справлялся с игрой одновременно на двух гитарах и своей вокальной партией. Таким образом, они искали любого, даже самого убогого барабанщика, который работал бы с ними.
В процессе записи дебютного альбома стало ясно, что договор никогда не будет подписан: лейбл начал проявлять отсутствие интереса к команде, а сессии, которые выходили просто катастрофическими по множеству причин, были остановлены, и группе пришлось оплатить запись половины альбома из своего кармана.
Естественно, участники Lamented Souls заморозили проект и сосредоточились на собственных группах. Незаконченный альбом стал бременем для музыкантов, и в 2002 году, когда барабанщик решил, что хочет стать менеджером собственного лейбла, искушение стало слишком сильным, и в результате "Essence of Wounds" был дописан и издан.
После этого Lamented Souls начали репетировать, давать концерты и писать новый материал. И даже учитывая все старания группы, дебютного альбома все еще не было видно на горизонте, хотя все было не так плохо - EP разошелся тиражом в 500 экземпляров. Тогда барабанщик предложил: "Эй, давайте запишем CD со всеми работами, которые у нас есть. Тогда мы могли бы сконцентрироваться на написании свежего материала".
После долгих споров все согласились с этим предложением, и в 2004 году вышел альбом "The Origins of Misery".
