The binary Re_1-xMo_x alloys, known to cover the full range of solid solutions, were successfully synthesized and their crystal structures and physical properties investigated via powder x-ray diffraction, electrical resistivity, magnetic susceptibility, and heat capacity. By varying the Re/Mo ratio, we explore the full Re_1-xMo_x binary phase diagram, in all its four different solid phases: hcp-Mg (P6₃/mmc), α-Mn (I4¯3m), β-CrFe (P4₂/mnm), and bcc-W (Im3¯m), of which the second is noncentrosymmetric with the rest being centrosymmetric. All Re_1-xMo_x alloys are superconductors, whose critical temperatures exhibit a peculiar phase diagram, characterized by three different superconducting regions. In most alloys, the T_c is almost an order of magnitude higher than in pure Re and Mo. Low-temperature electronic specific-heat data evidence a fully gapped superconducting state, whose enhanced gap magnitude and specific-heat discontinuity suggest a moderately strong electron-phonon coupling across the series. Considering that several α-Mn-type ReT alloys (T = transition metal) show time-reversal symmetry breaking (TRSB) in the superconducting state, while TRS is preserved in the isostructural Mg₁₀Ir₁₉B₁₆ or Nb_0.5Os_0.5, the Re_1-xMo_x alloys represent another suitable system for studying the interplay of space-inversion, gauge, and time-reversal symmetries in future experiments expected to probe TRSB in the ReT family.