The relationship between the tendencies towards rigidity (measured by shear modulus, G) and hardness (measured by Vickers hardness, HV) of early transition metal (ETM)-based refractory high-entropy alloys (RHEA) and bond parameters (i.e., valence electron concentration (VEC), enthalpy of mixing (?H-mix)) was investigated. These bond parameters, VEC and ?H-mix, are available from composition and tabulated data, respectively. Based on our own data (9 samples) and those available from the literatures (47 + 27 samples), it seems that for ETM-based RHEAs the G and HV characteristics have a close correlation with the bonding parameters. The room temperature value of G and HV increases with the VEC and with the negative value of ?H-mix. Corresponding equations were deduced for the first time through multiple linear regression analysis, in order to help design the mechanical properties of ETM refractory high-entropy alloys.