Cheap materials are highly desirable to catalyze the important hydrogen evolution reaction (HER). Density functional theory calculations were carried out to investigate the HER on the new MoS2/C60 heterostructured catalyst. The C60 and MoS2 moieties are connected by van der Waals interactions and there is obvious charge transfer between them. They both exhibit enhanced hydrogen adsorption than the isolated components, but the activity of MoS2/C60 in experiment still may stem from the edge S sites of MoS2 with minor contribution from some C sites of C60. The activity could be effectively improved by doping boron on the MoS2 surface or exerting tensile strains, which bring more positive pz-band centers for all the MoS2/C60 sites. The boron doping also leads to electron-deficient fullerene surface due to increased charge transfer at the heterointerface. They thus further enhance the H adsorption on MoS2/C60 and achieve near-zero ΔGH* values. Importantly, an unexpected Transfer-Tafel mechanism was found at the interface and it could greatly decrease the energy barrier for H coupling. Our work elucidates the activity origin of the MoS2/C60 catalyst and provides promising strategies for activity improvement. The disclosed reaction mechanisms could guide the rational design of more heterostructured catalysts.