In order to combine the advantages of both 0D and 1D nanostructured materials into a single catalyst, density functional theory (DFT) calculations have been used to study the PdCu alloy NP-decorated Cu nanotubes (PdCu@CuNTs). These present a significant improvement of the electrocatalytic activity of formic acid oxidation (FAO). Motivated by our theoretical work, we adopted the seed-mediated growth method to successfully synthesize the nanostructured PdCu@CuNTs. The new catalysts triple the catalytic activity for FAO, compared with commercial Pd/C. In summary, our work provides a new strategy for the DFT prediction and experimental synthesis of novel metal NP-decorated 1D nanostructures as electrocatalysts for fuel cells.