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 (ΔHmix)) was investigated. These bond parameters, VEC and ΔHmix, 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 ΔHmix. 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.