Paradise Lost je osnovan 1988. godine u mestu Halifaks u Velikoj Britaniji, i pionir je dva žanra – death/doom metala, zastupljenog na prva tri albuma, i gothic metala, po kome je grupa poznata od četvrtog, vrlo cenjenog albuma "Icon" (1993).
Ovaj album i potonji "Draconian Times" (1995) smatraju se za vrhunce gothic metala i oni su pomogli grupi ulazak na glavnu metal scenu.
Grupa je na albumu "One Second" (1997) počela da koristi elemente sint-popa i elektronike, stekavši još širu popularnost, da bi 2002. godine, sa albumom "Symbol Of Life" počela da se vraća svom prvobitnom muzičkom izrazu i metal korenima.
U vreme hvaljenog i nagrađivanog albuma "Paradise Lost" (2005), bend je prvi put svirao u Srbiji, takođe u Studentskom kulturnom centru Beograda.
