Přesný počet písní Paradise Lost se liší podle toho, zda započítáme i bonusy, B‑strany a živé verze, ale kapela má na kontě přes 150 oficiálně vydaných skladeb. Jen jejich 16 studiových alb obsahuje zhruba 10–12 písní na každé desce, takže se počet blíží spíše ke dvěma stovkám nahrávek. Další skladby najdete na singlech, kompilacích a speciálních edicích alb.