Recent experimental and theoretical studies have demonstrated that two-dimensional (2D) transition metal dichalcogenide (TMDC) nanoflakes are one of the most promising candidates for non-noblemetal electrocatalysts for hydrogen evolution reaction (HER). However, it is still demanding to optimize their conductivity and enrich active sites for the high efficient electrochemical performance. Herein, we report a chemical vapor deposition (CVD) and thermal annealing two-step strategy to controllably synthesize hybrid electrocatalysts consisting of metallic NbS2 nanoflake backbones and highly catalytic active MoSx nanocrystalline shell on polished commercial glass carbon (GC). In addition, the amounts of MoSx in the hybrids can be easily adjusted, we first demonstrate that small amount of MoSx obviously promotes the HER activity of 2D NbS2 nanoflakes, which is in good consistence with the density functional theory (DFT) calculation results. Meanwhile, the optimized MoSx@NbS2/GC electrocatalyst displays a superior HER activity with an overpotential of -164 mV at -10 mA/cm2, a small Tafel slope of 43.2 mV/dec, and prominent electrochemical stability. This study provides a new path for enhancing the HER performance of 2D TMDC nanoflakes.