Biocompatible beta-TiNb alloys have been specially considered to replace the more conventional 316L, Cr-Co-Mo, and Ti-6Al-4V alloys used in implants because of their lower Young’s modulus and excellent biocompatibility. This work investigated the processability of the beta-Ti-35Nb-7Zr-5Ta (wt.%, TNZT) alloy by Laser Powder Bed Fusion (LPBF), including the possibility of forming olygocrystalline structure and the effect of TiB2 as an inoculant. Samples with a relative density higher than 99.0% were obtained, and prototypes were manufactured, proving the feasibility of fabricating parts of the TNZT alloy with complex geometry by LPBF. The addition of TiB2 particles modifies the alloy solidification, and the microstructure changes from cellular to columnar-dendritic with a pronounced grain refinement and a reduction of texture. This modified TNZT alloy exhibits significantly higher compressive strength than the unmodified LPBF and as-cast TNZT sample without decreasing ductility or altering Young’s modulus. We also demonstrate a new processing route for obtaining parts with complex geometries and oligocrystalline microstructure by combining additive manufacturing and heat treatment. This microstructure has a pronounced effect on the recoverable strain during uniaxial compression.