The noble metal-based electrochemical sensor design for efficient and stable formaldehyde(FA) detection is important ongoing research. In this paper, PtPd/Nafion/GCE is prepared by electrochemical cyclic voltammetry (CV) deposition method based on electrodepositing nanostructured platinum (Pt)-palladium (Pd) nanoparticles in Nafion film-coated glassy carbon electrode (GCE). The influence of deposition parameters and chemical composition (atomic ratio of Pt and Pd) on the electrochemical behaviour of PtPd/Nafion/GCE has been investigated. PtPd/Nafion/GCE displays a remarked electrocatalytic activity for the oxidation of FA and exhibits a linear relationship in the range of 10 to 5000 μM, with a detection limit of 3.3 μM in 0.1 M H2SO4 solution. It is proved that the detection performance of PtPd/Nafion/GCE electrode is valuable for further application with low detection limit, wide linear range, favourable selectivity and high response.