The development of multifunctional electrocatalysts is crucial for enhancing the efficiency of electrochemical conversion in energy devices. Here we have synthesized TiO2-x nanosheets (NSs) supported metallic Pd nanoparticles (Pd/TiO2-x NSs) as an electrocatalyst using a simple impregnation process. High electrochemical surface areas (ECSAs) and strong metal support interactions (SMSI) of the electrocatalyst showed improved ORR performance throughout a wide pH range under ambient conditions. The outstanding durability of the catalyst was proven by the square-wave potential cycling experiment at 60 °C. Additionally, it was shown that Pd/TiO2-x NSs showed improved HER activity and stability in 0.5 M H2SO4. The catalyst had an overpotential of 19.5 mV for the 10 mA cm−2 and a low Tafel slope of 41 mV dec−1. The catalyst also showed higher stability for about 30 h in HER performance. This work will help in rationally building nanostructured electrocatalysts loaded on carbon-free support for efficient electrochemical energy storage devices.