Modulating the electrocatalytic performance of Palladium (Pd) with nonmetallic elements (e.g., H, B, C, N, O, P and S) has gained ever-increasing attention since their introduction has been proven to effectively modulate the 3d-electronic configuration and subsurface properties of Pd. In this review, the most advanced nonmetal-modified Pd-based catalysts are classified according to the different doped atoms (i.e., hydrides, borides, carbides, nitrides, oxides, phosphides and sulfides) and critically reviewed to emphasize the roles of nonmetallic elements doping on various electrocatalytic reactions. In each section, the synthetic strategies developed to incorporate nonmetals are discussed in detail. Furthermore, the optimized approaches of nonmetals-doped Pd-based catalysts and corresponding electrocatalytic enhancement mechanisms were also discussed clearly. Finally, the current challenges and future perspectives regarding nonmetal-modified Pd-based nanocatalysts are also outlined.