Hydrogen production as alternative energy source is still a challenge due to the lack of efficient and inexpensive catalysts, alternative to platinum. Thus, stable, earth abundant, and inexpensive catalysts are of prime need for hydrogen production via hydrogen evolution reaction (HER). Herein, we present an efficient and stable electrocatalyst composed of earth abundant TiO2 nanorods decorated with molybdenum disulfide thin nanosheets, a few nanometers thick. We grew rutile TiO2 nanorods via the hydrothermal method on conducting glass substrate, and then we nucleated the molybdenum disulfide nanosheets as the top layer. This composite possesses excellent hydrogen evolution activity in both acidic and alkaline media at considerably low overpotentials (350 mV and 700 mV in acidic and alkaline media, respectively) and small Tafel slopes (48 and 60 mV/dec in acidic and alkaline conditions, respectively), which are better than several transition metal dichalcogenides, such as pure molybdenum disulfide and cobalt diselenide. A good stability in acidic and alkaline media is reported here for the new MoS2/TiO2 electrocatalyst. These results demonstrate the potential of composite electrocatalysts for HER based on earth abundant, cost-effective, and environmentally friendly materials, which can also be of interest for a broader range of scalable applications in renewable energies, such as lithium sulfur batteries, solar cells, and fuel cells.