The work reports a facile synthesis of high thermally stable nanocrystalline anatase TiO2 nanoparticles (NPs) doped with different atomic concentrations (0.5, 1.0, 3.0, and 6.0%) of Gd3+ and Nd3+ ions by a template-free and one-step solvothermal process, using titanium(IV) butoxide as a titanium precursor and dimethyl sulfoxide (DMSO) as a solvent. The structure and morphology of the Gd3+, Nd3+, and 0.5%Gd3+-0.5%Nd3+/doped TiO2 NPs have been characterized by using various analytical techniques. The Gd3+/ and Nd3+/TiO2 molar ratios were found to have a pronounced impact on the crystalline structure, size, and morphology of TiO2 NPs. X-ray diffraction (XRD) and X-ray photoelectron spectroscopy (XPS) studies revealed the proper substitution of Ti4+ by Gd3+ and Nd3+ ions in the TiO2 host lattice. The as-prepared Gdx/TiO2, Ndx/TiO2, and Gd1.0/Ndx/TiO2 bimetallic NPs, x = 0.5, 1.0, 3.0, and 6%, have been investigated as electrocatalysts for hydrogen evolution reaction (HER) in 1.0 M KOH solution using a variety of electrochemical techniques. At any doping percentage, the Gd1.0/Ndx/TiO2 bimetallic NPs showed higher HER catalytic performance than their corresponding counterparts, i.e., Gdx/TiO2 and Ndx/TiO2. Upon increasing the Nd content from 0.5 to 6.0%, the HER catalytic performance of the Gd1.0/Ndx/TiO2 bimetallic NPs was generally enhanced. Among the studied materials, the bimetallic Gd1.0/Nd6.0/TiO2 NPs emerged as the most promising catalyst with an onset potential of −22 mV vs. RHE, a Tafel slope of 109 mV dec−1, and an exchange current density of 0.72 mA cm−2. Such HER electrochemical kinetic parameters are close to those recorded by the commercial Pt/C (onset potential: −15 mV, Tafel slope: 106 mV dec−1, and exchange current density: 0.80 mA cm−2), and also comparable with those measured by the most active electrocatalysts reported in the literature. The synergistic interaction of Gd and Nd is thought to be the major cause of the bimetallic catalyst’s activity.