A nanocomposite of Ni/Pd supported by carbonized poly-vinyl alcohol (PVA) nanofibers (NFs) was synthesized via electrospinning followed by calcination under an argon atmosphere. The as-synthesized NFs were studied using physicochemical analyses, such as field-emission scanning electron microscopy (FESEM), Transmission electron microscopy (TEM), X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FTIR) and X-ray photoelectron spectroscopy (XPS), to investigate the morphology, crystallinity, effect of carbonization and surface chemistry of the NFs, respectively. Cyclic voltammetry (CV) and chronoamperometry (CA) were utilized to study the performance of the NFs towards electrooxidation reactions. The designed NFs present superior electrocatalytic behavior in an acid medium towards formic acid oxidation, as well as urea and ethanol oxidation in an alkaline medium. The electrocatalytic performance of the bimetallic NFs appears to arise from the assembly of bimetallic Ni/Pd@NFs based on PVA, which has hydroxyl groups. These hydroxyl groups can decrease the negative processes that occur as a result of metal-metal interactions, such as the aggregation process. This study introduces a novel non-precious electrocatalyst to facilitate the commercialization of fuel cells based on formic acid, urea and ethanol.