Paradise Lost to przykład zespołu, który w ciekawy sposób ewoluował, zaczynając od posępnego doom metalu, który stopniowo łagodził swoje oblicze. Dzisiaj, choć grupa wraca do swoich korzeni, najbardziej identyfikuje się z szeroko pojętym gotykiem, który często okrasza elektronicznym lukrem lub synth popową karuzelą dźwięków. W twórczości Brytyjczyków nie brakuje również wpływów heavy metalowych i hard rockowych, dzięki czemu muzyka jest bardziej eklektyczna i mięsista.