A Line of Deathless Kings er det niende album af det britiskedeath/doom metal-band My Dying Bride, som blev udgivet i oktober 2006 gennem Peaceville Records. Der blev lavet en video til singlen "Deeper Down," som fulgte med på cd-udgaven af albummet. Videoen var instrueret af Charlie Granberg, der også havde været instruktør for Katatonias "My Twin" og "Deliberation" videoer. En begrænset udgave af albummet kom med en dobbeltsidede plakat og fem postkorte, der afbildede medlemmerne af bandet, med undtagelse af John Bennett som kun var en midlertidig musiker, der afløste Shaun Steels, som måtte forlade bandet på grund af en skade. Bennett blev senere afløst af Dan Mullins, og bassisten Adrian Jackson valgte også efter albummets udgivelse at forlade My Dying Bride. Han blev senere erstattet af Lena Abé.