A comparative study on the effects of different binders on the electrochemical performance of rechargeable magnesium batteries with Mo6S8 cathode is conducted for the first time. The selected binders are commercial organic-soluble polyvinylidene fluoride (PVDF), water-soluble poly(acrylic acid) (PAA), poly(vinyl alcohol) (PVA), gelatin, sodium alginate (SA) and Beta-cyclodextrin (β-CD). The binders significantly affect the physical properties, thus the electrochemical performance of Mo6S8 cathode. Compared with those using traditional PVDF binder, Mo6S8 electrodes with PAA and PVA exhibit enhanced cycling stabilities and rate capabilities, which are attributed to the improved cohesion among the electrode constituents and adhesion between the electrode laminate and the current collector. In addition, the anodic stability of these binders is not only related to the chemical structure of binders, but also to the uniformity of electrode surface. SA binder shows low anodic stability duo to containing easily oxidized groups. Non-uniform electrode surface decreases the anodic stability of PVDF based Mo6S8 electrode. Gelatin can be used as a binder in the formulation of high voltage cathodes for rechargeable magnesium batteries.