Paradise Lost este o formație de heavy metal, înființată în 1988 în Halifax, Anglia. Albumul de debut al formației, Gothic, a fost lansat în 1991, și făcea parte din stilul death/doom. Trupa a început să încorporeze muzică instrumental-electronică începând cu albumul lor din 1997, One Second.[5] În albumul din 2002, Symbol of Life, Paradise Lost a diminuat elementelor electronice în favoarea revenirii la stilul orientat pe chitară.[6] Paradise Lost a produs influențe, Jonas Renkse de la Katatonia spunând că formația sa a început ca un "fangrup al lui Paradise Lost".[7]
Componența formației de-a lungul timpului a rămas aceeași, constând din vocalistul Nick Holmes, chitariștii Greg Mackintosh și Aaron Aedy, și basistul Steve Edmondson. Holmes and Mackintosh sunt principalii compozitori ai trupei, majoritatea albumelor trupei fiind creditate lor. Peste ani, formația a schimbat doar bateriștii.