Gegründet Ende der 1980er-Jahre im englischen Halifax, definiert sich der Klangkosmos von Paradise Lost durch schleppende Gitarrenriffs. Und natürlich durch den eindringlichen Gesang von Nick Holmes, der mit seiner Stimme auch gutturalen Gesang drauf hat und bei Bedarf mit Death Growls aufwarten kann. Von Zwangsoptimismus sind Songtitel wie "Beneath Broken Earth", "As I Die" und "No Hope In Sight" nicht gerade geprägt, aber die Komfortzone von Paradise Lost liegt ohnehin eher im düsteren Bereich.
2002 coverten Paradise Lost auf dem Album "Symbol Of Life" den Synthiepop-Song "Small Town Boy" von Bronski Beat. "Ich selbst höre einfach alles, von Thrash über Pop bis hin zu Klassik", sagte Sänger Nick Holmes dazu in einem Interview. "Wenn ein Song gut ist und man ihn liebt, sollte man dazu stehen." 2015 veröffentlichte die Band mit "Symphony For The Lost" ein Livealbum, bei dem sie vom Orchester der Staatsoper aus dem bulgarischen Plovdiv unterstützt wurde. 2020 erschien das 16. Studioalbum "Obsidian" und erreichte unter anderem Platz 2 der deutschen Albumcharts. Auch „Ascension“ (2025) schaffte es wieder in die Top Ten.
