Since the 1970s, palladium-catalysed carbon-carbon (C-C) bond formation has made a critical impact in organic synthesis. In early studies, homogeneous palladium catalysts were extensively used for this reaction with limitations such as difficulty in separation and recycling ability. Lately, heterogeneous palladium-based catalysts have shown promise as surrogates for conventional homogeneous catalysts in C-C coupling reactions, since the product is easy to isolate, while the catalyst is reusable and hence sustainable. Recently, a better part of these heterogeneous palladium catalysts are supported on carbon nanotubes (Pd/CNTs), that have shown superior catalytic performance and better recyclability since the CNT support imparts stability to the palladium catalyst. This review discusses the wide variety of surface functionalization techniques for CNTs that improve their properties as catalyst supports, as well as the methods available for loading the catalyst nanoparticles onto the CNTs. It will survey the literature where Pd/CNTs catalysts have been utilized for C-C coupling reactions, with particular emphasis on Suzuki-Miyaura and Mizoroki-Heck coupling reactions. It will also highlight some of the important parameters that affect these reactions.