Группа была создана в 1988-м году в городе Галифакс (Англия). Название для группы было взято с одноименной поэмы Джона Мильтона “Потерянный Рай” изданной в далеком 1667 году в десяти книгах. В поэме описывается история первого человека Адама. В стартовый состав группы вошли: Альбом Lost Paradise Группа записала всего два демо и подписала контракт с компанией Peaceville. В конце 1989-го года началась запись первого альбома. В результате 5 февраля 1990 года вышел дебютник группы под названием Lost Paradise...

Этот день наконец-то настал: Paradise Lost дарит миру сегодня свой новый драгоценный камень Obsidian. В условиях последних месяцев новый шедевр группы стал чем-то вроде знака надежды для меломанов всего мира, ранее выпущенные синглы-саундтреком к этим трудным, неопределенным временам. В наши дни британская легенда из Галифакса - это наркотик, который притупляет боль, любовник, который избавляет от печали, история, которая жаждет быть рассказанной. Но, конечно, каждый крутит свою собственную историю в вихрях жизни...