Lord var sønn av Miriam (1912-1995, født Hudson) og Reginald Lord. Han fikk undervisning i klassisk klaver fra en alder av fem, og denne innflytelse er merkbar i meget av hans arbeide senere i livet. Han var særlig inspirert av Johann Sebastian Bach, middelalderlig populærmusik og Edward Elgars tradisjonsrike engelske musikk. Han gikk på Wyggeston Grammar School for Boys og fikk toppkarakterer i musikk, hvorpå han arbeidet som kontorassistent på et advokatkontor i to år.