Vuonna 1988 Halifaxissa, Englannissa perustettu Paradise Lost on yksi goottimetallin ja death-doomin merkittävimmistä suunnannäyttäjistä. Yhtye tunnetaan monipuolisen synkästä musiikistaan, joka on kulkenut läpi monien musiikkityylien ja -vaiheiden. Bändin kokoonpanoon kuuluvat laulaja Nick Holmes, kitaristit Greg Mackintosh ja Aaron Aedy, basisti Steve Edmondson ja rumpali Guido Zima.

Paradise Lost on tunnettu rohkeudestaan kokeilla uusia suuntia musiikissaan. Varhaiset levyt, kuten Gothic ja Draconian Times, asettivat standardin koko death-doom-genrelle, kun taas myöhemmät albumit, kuten One Second ja Host, toivat esiin bändin kyvyn uudistua ja kokeilla uusia tyylejä. 2010-luvun puolivälissä yhtye palasi brutaaleille juurilleen albumeilla The Plague Within (2015) ja Medusa.