In this study, we account a simple, effortless one-step electrospinning process to prepare high-performance poly(vinylidene fluoride)-graphitic carbon nitride/palladium (PVDF-g-C3N4-Pd) nanocomposite fibers (NCFs) for methanol and ethanol electro-oxidation process. As-synthesized PVDF-g-C3N4-Pd NCFs were examined to ensure its physicochemical assets such as surface morphology, structural geometry, elemental structure, and thermal stability. The acquired long and continuous NCFs morphology with elemental and structural results authenticates the successful fabrication of PVDF-g-C3N4-Pd NCFs. Holding to the substantial synergistic effects of each component in the PVDF-g-C3N4-Pd NCFs electrocatalyst displays forward peak current densities as high as 0.53 mA/cm2 and 10.50 mA/cm2 for methanol and ethanol electro-oxidation reactions, respectively, far outperforming than PVDF-g-C3N4 NCFs electrocatalyst. Also, PVDF-g-C3N4-Pd NCFs exhibit reliable mechanical stability and as well as thermal stability and could possibly open up an excellent high-performance portable fuel cell system for DAFCs application.