Early diagnosis and treatment of gastric cancer (GC) play a vital role in improving efficacy, reducing mortality and prolonging patients’ lives. Given the importance of early detection of gastric cancer, an electrochemical biosensor was developed for the ultrasensitive detection of miR-19b-3p by integrating MoS2-based nanozymes, hybridization chain reaction (HCR) with enzyme catalyzed reaction. The as-prepared MoS2-based nanocomposites were used as substrate materials to construct nanoprobes, which can simultaneously load probe DNA and HCR initiator for signal amplification. Moreover, the MoS2-based nanocomposites are also employed as nanozymes to amplify electrochemical response. The presence of miR-19b-3p induced the assembly of MoS2-based nanoprobes on the electrode surface, which can activate in-situ HCR reaction to load a large number of horseradish peroxidase (HRP) for signal amplification. Coupling with the co-catalytic ability of HRP and MoS2-based nanozymes, the designed electrochemical biosensor can detect as low as 0.7 aM miR-19b-3p. More importantly, this biosensor can efficiently analyze miR-19b-3p in clinical samples from healthy people and gastric cancer patients due to its excellent sensitivity and selectivity, suggesting that this biosensor has a potential application in early diagnosis of disease.