This study reports the synthesis and characterization of hydroxyapatite (HA)-based bio-composites reinforced with varying amounts (by weight, 1-15 wt.%) of bio-medium entropy alloy (BioMEA) for load-bearing implant applications. BioMEA powders consisting of Ti, Nb, Zr, and Mo were mechanically alloyed for 100 h and subsequently added to HA using powder metallurgy techniques. To show the effect of BioMEA, the microstructure, density, and mechanical tests have been conducted and the synthesized BioMEA was characterized by scanning electron microscope (SEM), x-ray diffractometer (XRD), and Fourier-transform infrared spectroscopy (FTIR) analysis. In addition, in vitro degradation behavior and bioactivity analyses of bio-composites have been conducted. XRD analysis revealed the formation of BioMEA after 20 h of mechanical alloying. The highest density value of 2.47 g/cm was found in 15 wt.% BioMEA-reinforced bio-composite. The addition of BioMEA reinforcement led to a significant increase in hardness and tensile strength values, with the highest values observed at 15 wt.% reinforcement. Compression tests demonstrated a significant increase in compressive strength and deformation capability of the bio-composites with the highest values observed at 15 wt.% BioMEA addition. The highest toughness of 7.68 kJ/m was measured in 10 wt.% MEA-reinforced bio-composites. The produced bio-composite materials have an elastic modulus between 3.5-5.5 GPa, which may provide a solution to the stress shielding problems caused by the high elastic modulus of metallic implant materials. The most severe degradation occurred in 15 wt.% MEA-reinforced bio-composites, and the effect of degradation caused a decrease in Ca and an increase in Ti-Ni-Zr-Mo in all bio-composites. These findings suggest that HA/BioMEA bio-composites have the potential to be developed as advanced biomaterials with moderate mechanical and biological properties for load-bearing implant applications.