In the present study, carbon black (CB), multi walled carbon nanotubes (MWCNTs), and granular activated carbon (GAC) were employed to support palladium (Pd) catalyst. The prepared Pd/CB, Pd/MWCNTs and Pd/GAC moveable catalysts were aimed to address the common issues (easy loss of catalyst and poor long-term performance) of normal fixed catalysts. The results of various characterizations (e.g., TEM, XRD, and XPS) clearly show that the Pd nanopartides were successfully loaded onto the carbon-supports, especially CB and MWCNTs. And more importantly, the morphologies, Pd distribution, and chemical structure of these moveable catalysts were almost not changed after 3 h reaction. The moveable Pd/CB, Pd/MWCNTs, and Pd/GAC catalysts had good reactivity for 2,4-dichlorobenzoic acid (2,4-DCBA) dechlorination, and Pd/CB exhibited the best performance. The Pd/CB also shows the best adsorption capacity of 2,4-DCBA and dechlorination product (benzoic acid, BA), and the adsorption of BA was significantly inhibited in the presence of current due to the repulsion between the both negatively charged compounds and adsorbents. The removal of 2,4-DCBA and the generation rate of BA was improved with a pre-adsorption process, which was a promising strategy with higher dechlorination rate and shortened electrolysis time. Moreover, the loss of Pd catalyst was negligible during the 10 consecutive cycles experiment, and the improved longevity could be expected. These results suggested the good reactivity, stability, and reusability of moveable Pd/CB catalyst.