Two efficient catalyst based on CuAl and CoAl layered double hydroxides (LDHs) supported on graphene oxide (GO) for the carbon-carbon coupling (Classic Ullmann Homocoupling Reaction) are reported. The pure and hybrid materials were synthesised by direct precipitation of the LDH nanoparticles onto GO, followed by a chemical, structural and physical characterization by electron microscopy, X-ray diffraction (XRD), thermogravimetric analysis (TGA), surface area measurements, X-ray photoelectron spectroscopy (XPS) and temperature programmed reduction (TPR). The GO-supported and unsupported CuAl-LDH and CoAl-LDH hybrids were tested over the Classic Ullman Homocoupling Reaction of iodobenzene. In the current study CuAl-and CoAl-LDHs have shown excellent yields (91% and 98%, respectively) at very short reaction times (25 min). GO provides a light-weight, charge complementary and two-dimensional material that interacts effectively with the 2D LDHs, in turn enhancing the stability of LDH. As a result, the recyclability of the heterogeneous catalyst systems is greatly enhanced. After 5 re-use cycles, the catalytic activity of the LDH/GO hybrid is up to 2 times higher than for the unsupported LDH.