Le groupe doom/gothic Paradise Lost a été créé en 1987 à Halifax, Angleterre. Il fait parti des formations qui ont créées le sous-genre death/doom metal. Lors des trois premiers enregistrements du groupe, ("Lost Paradise" (1990), "Gothic" (1991), et "Shades Of God" (1992), Nick Holmes utilisait un vocal plus death metal. À partir de l'album "Icon" (1993), son vocal est devenu dans un style heavy metal dans un ton plus clair. La même année, Matthew Archer est devenu le nouveau batteur. En 1994, un autre rare changement pour le groupe avec l'ajout du batteur Lee Morris. En 1995, l'album "Draconian Times" est mis en vente. "One Second" (1997), qui a été distribué par la compagnie hip hop Jive Records, le groupe expérimente un style synthétiseur/gothique et électronique.
L'alignement a été très stable depuis ses débuts avec les membres Holmes (vocal), Greg Mackintosh (guitare), Aaron Aedy (guitare) et Steve Edmondson (batterie. Holmes et Mackintosh sont les compositeurs principaux. En 1998, Music for Nations distribue la compilation "Reflection" en octobre. Paradise Lost quitte Music For Nations pour signer avec EMI et la mise en vente de l'album "Host" en 1999. Leur popularité continue d'augmenter en Europe.
Toutefois, Paradise Lost ne perd pas de temps et entre une nouvelle fois en studio pour enregistrer l'album "Believe In Nothing", qui a été mis en vente le 26 février. Un an plus tard, "Symbol of Life" est disponible sur Gun Records. La version digipack contient les reprises de Xavier de Dead Can Dance et Small Town Boy de Bronski Beat.
En avril 2003, "BBC Sessions" est mis en vente. Quatre pièces ont été enregistrées au Friday Rock Show.en 1992, trois pièces au Friday Rock Show. en 1995 et neuf pièces au Liverpool Royal Court pour le Sunday Rock Show en 1993. Suite à cette sortie en 2004, le batteur Jeff Singer le remplace, mais ce dernier est seulement considéré comme un membre permanent lors de la sortie du single "The Enemy" en 2007. Le 17 mars 2005, Paradise Lost distribue leur album éponyme qui termine en quelque sorte l'ère de leur mélange de musique gothique et électronique.
Lors de la sortie de l'album "In Requiem" en mai 2007, leur style se concentre sur le gothique et le groupe continue sa promotion avec une présence au Québec en octobre 2007 au Velvet à Québec.