Halifax-bandet är pionjärer inom death doom-genren och har varit aktiva sedan slutet av 80-talet. Genom åren har Paradise Lost också inspirerat och influerat många andra band i genren med sin unika mix av death och doom metal. Bland fansen kan nämnas svenska Katatonia som enligt egen utsago startade som "Paradise Lost fanboys".

Genom åren har sångaren Nick Holmes och gitarristen Greg Mackintosh skrivit nästan alla bandets låtar. Och att bandet varit konsekventa och hållit ihop har varit en del av nästan 30 års framgångar - med ros från kritiker, utsålda turnéer och banbrytande album.