Группа Paradise Lost, одолжившая в качестве титула название классической поэмы Джона Мильтона, была основана в 1987-м году в Галифаксе. За время существования коллектива его саунд непрерывно мутировал - от дэт и дум-метал до синти-рока, не помешав, впрочем, группе остаться в ранге главных представителей готик-рока. С начала 90-х и по сей день Paradise Lost успели выпустить 11 альбомов, суммарный тираж которых по всему миру составил более двух миллионов экзепляров. В первоначальный состав группы вошли вокалист Ник Холмс, лидер-гитарист Грегор Макинтош, второй гитарист Аарон Аеди, басист Стефан Эдмондсон и барабанщик Мэтью Арчер. Уже в те годы Paradise Lost кардинально отличались от большинства коллег по сцене. Несмотря на то, что музыкантам было по 17 лет, они отнюдь не стремились обскакать всех на свете в плане скорости и агрессивносити. Вместо этого ставка делалась на крайне медленные и тяжелые вещи в сочетании с брутальным рыком Холмса и элементами дэт-метал. Именно Paradise Lost изобрели стиль, который через пару лет получил название death/doom.

К февралю 1990 года Paradise Lost уже выпустили свой первый альбом, состоявший из девяти композиций и называвшийся просто и незатейливо – «Lost Paradise». Спустя год, в марте 1991-го, на той же студии Peaceville был записан второй альбом «Gothic», который позволил сразу выделить эту команду из целого ряда работавших с ними на одном поприще. Именно здесь Paradise Lost впервые предстали перед любителями дэта во всей красе. Темно и тяжело звучащие гитары и призрачный бэк-вокал стали одним из отличительных признаков группы, обладающей оригинальным саундом, в котором, кроме исконно «дэтовских цветочков», иногда появлялись и «думовские ягодки». «Gothic» стал широко известным и популярным альбомом в Европе, и у «Потерянного рая» появились первые фанаты - приверженцы их мрачных экзерсисов. Далее последовали европейские туры с аншлагами, после чего группа вместе с Эфеми снова засела в студии в Лонгхоуме. Результатом стал EP "As I Die" получивший надежную точку опоры на MTV, а также одобрение от музыкальных коллег, включая "Metallica". Если до сентября 1993 года число фанатов "Paradise lost" просто росло, то выход "Icon" вызвал взрыв интереса широких масс, что было обычно характерно только для штатовских дет-групп. Во время американского тура вместе с "Sepultura" выступления "Парадайз" проходили на ура. Интенсивные гастроли, однако, оказали крайне тяжелое воздействие на барабанщика Мэтью Арчера, который, к тому же, не совсем был доволен новым музыкальным курсом группы. Перед началом записи пятого альбома он был заменен Ли Моррисом, ранее игравшим с хардовой командой "Marshal Law". Когда тот присоединился к "Paradise lost", у Грега и Ника был практически готов материал для нового диска, который получил название "Draconian Times". К тому времени популярность группы была такой, что несколько промо концертов прошли под вывеской "Painless". В 1997 году вышел экспериментальный альбом "One Second", совершенно не похожий на все предыдущие работы "Paradise lost". Контракт с "Music For Nations" закончился в 1998 году, и группу подписала к себе крупнейшая транснациональная корпорация "EMI". В духе своего предшественника была сделан и следующий альбом 1999 года "Host". Лишь на релизе 2001 года "Belive in nothing" группа вернулась к тяжелому и агрессивному саунду. В 2007 году группа выпустила свой последний альбом «In Requiem». Это эмоционально напряженный, насыщенный, серьезный и сложный релиз, похожий и одновременно отличающийся от всего, что Paradise Lost делали раньше. На композицию "The Enemy" с нового альбома "In Requiem" был снят клип в Ялте украинским режиссером – недоднозначная и интересная работа, которая порадовала нас красотой знакомых пейзажей. В этом году на Каннском фестивале стартовал показ фильма о группе под названием «Over  the Madness». 

В нынешний состав участников входят: Ник Холмс – вокал, Грегор Макинтош – соло гитара, Аарон Аеди – ритм гитара, Стефан Эдмондсон – басс, Джефф Сингер – барабаны.

Официальный сайт группы www.paradiselost.co.uk