Während anderweitig noch die rasenden Tempi des Death Metal dominieren, behalten Paradise Lost auf ihrem 1990er Erstlingswerk dessen Sound bei, setzen aber auf deutlich gedrosselte Geschwindigkeit. Ihr programmatisch betiteltes zweites Album „Gothic“ verfeinert das romantisch-morbide Rezept und liefert so die Blaupause für den Gothic Metal. Auch danach bleibt der stetige Drang zur Weiterentwicklung ein bestimmendes Merkmal der Band. Der Einsatz orchestraler und elektronischer Elemente verleiht ihrer melancholischen Heaviness eine außergewöhnliche Tiefe und gibt dem gesamten Genre neue Impulse.