Monometallic cerium layered double hydroxides (Ce-LDH) supports were successfully synthesized by a homogeneous alkalization route driven by hexamethylenetetramine (HMT). The formation of the Ce-LDH was confirmed and its structural and compositional properties studied by XRD, SEM, XPS, iodometric analyses and TGA. HT-XRD, N2-sorption and XRF analyses revealed that by increasing the calcination temperature from 200 to 800 °C, the Ce-LDH material transforms to ceria (CeO2) in four distinct phases, i.e., the loss of intramolecular water, dehydroxylation, removal of nitrate groups and removal of sulfate groups. When loaded with 2.5 wt% palladium (Pd) and 2.5 wt% nickel (Ni) and calcined at 500 °C, the PdNi-Ce-LDH-derived catalysts strongly outperform the PdNi-CeO2 benchmark catalyst in terms of conversion as well as selectivity for the hydrogenolysis of benzyl phenyl ether (BPE), a model compound for the α-O-4 ether linkage in lignin. The PdNi-Ce-LDH catalysts showed full selectivity towards phenol and toluene while the PdNi-CeO2 catalysts showed additional oxidation of toluene to benzoic acid. The highest BPE conversion was observed with the PdNi-Ce-LDH catalyst calcined at 600 °C, which could be related to an optimum in morphological and compositional characteristics of the support.