Paradise Lost s'est formé en 1988 à Halifax autour de
Nick Holmes (chant),
Gregor Mackintosh (guitare),
Aaron Aedy (guitare),
Steve Edmonson (basse) et
Matthew Archer (batterie). Après avoir signé les démos
Drown in Darkness et
Frozen Illusion, le groupe signe chez le label Peaceville Records. En 1990,
Paradise Lost sort son premier album
Lost Paradise. L'année suivante, il connaît un certain succès en Europe avec son deuxième opus
Gothic. En 1992,
Paradise Lost rejoint le label Music for Nations et livre l'album
Shades of God. Suit
Icon (1993).
Matthew Archer est alors remplacé par
Lee Morris (batterie). Suivent
Draconian Times (1995) et
One Second (1997). En 1999,
Paradise Lost revient avec
Host. Suivent
Believe in Nothing (2001) et
Symbol of Life (2002). En 2004,
Lee Morris quitte le groupe.
Paradise Lost recrute alors
Jeff Singer (batterie). Il signe dans la foulée
Paradise Lost (2005). En 2007,
Paradise Lost sort son onzième opus
In Requiem. Suit l'album
The Anatomy of Melancoly (2008) et la compilation
Drown in Darkness: The Early Demos (2009). Dans la foulée, le groupe sort un nouvel album intitulé
Faith Divides Us - Death Unites Us.