Headlam var sønn av den anglikanske prest Arthur William Headlam (1826–1908) og hans hustru Agnes Favell. Historikeren James Wycliffe Headlam var hans lillebror.