Considering the high demand for innovative solutions in medicine, a major increase in interest in biomaterials research has been noticed, with the most significant advancements in metals and their alloys. Titanium-based alloys are one of the most recognised in the scientific community but do not represent the only way to achieve optimal results. Zirconium alloys for medical applications are a novelty with significant research potential based on their outstanding properties, which may be of value for medicine. The aim of the present study was to obtain new biomedical Zr-Nb-Mo alloys with varying ratios of their respective elements-Zr and Mo-using combined powder metallurgy (PM) and arc melting (VAM) methods. The obtained samples underwent microstructure analysis using an optical microscope (OM) and a scanning electron microscope (SEM). The study of element distribution was conducted with energy dispersive spectroscopy (EDS), whereas the phase composition was determined using X-ray diffraction (XRD). Mechanical properties were examined with a Micro Combi Tester MCT3, whereas tribological properties were assessed with a TRN Tribometer, and Ringer's solution was used as a lubricant. Additionally, the wear tracks of the studied samples were observed using the SEM. The research results indicated that increased Mo content conduced to microstructure refinement and homogeneity. Furthermore, the higher content of this element contributed to the growth of the HVIT, HIT, and EIT parameters, together with the improvement in the tribological performance of the alloys. XRD analysis revealed that the obtained samples were multiphase, and raising the Mo addition promoted the formation of new phases, including a ternary phase-Zr0.9Nb0.66Mo1.44 (Fd3¯m). The chemical composition study showed uneven distribution of niobium and areas of uneven mutual distribution of zirconium and molybdenum.