A Paradise Lost egy halifaxi brit együttes, amely a death/doom metal és a gothic metal úttörői közé tartozik. Nevüket John Milton 1667-es epikus költeményéről kapta.
A Lost Paradise című debütáló stúdióalbum 1990-ben jelent meg a Nuclear Blast kiadónál, és a death/doom metal egyik úttörő műve. Az album sötét, nehéz riffeket ötvöz melankolikus dallamokkal és death metal growlinggal, ezzel fektetve le a gothic metal műfaj további fejlődésének alapjait. Kilenc dalt tartalmaz, köztük a címadó Paradise Lost és Lost Paradise dalokat, továbbá például az Deadly Inner Sense vagy a Rotting Misery dalokat. Az album hangzása inkább a doom elemekre fókuszál agresszív death metal részletekkel, ami jelentős hatást gyakorolt a későbbi metal generációkra.