High strength, low Young's modulus and good biocompatibility are desirable but difficult to simultaneously achieve in metallic implant materials for load bearing applications, and these impose significant challenges in material design. Here we report that a nano-grained β-Ti alloy prepared by high-pressure torsion exhibits remarkable mechanical and biological properties. The hardness and modulus of the nano-grained Ti alloy were respectively 23% higher and 34% lower than those of its coarse-grained counterpart. Fibroblast cell attachment and proliferation were enhanced, demonstrating good in vitro biocompatibility of the nano-grained Ti alloy, consistent with demonstrated increased nano-roughness on the nano-grained Ti alloy. Results suggest that the nano-grained β-Ti alloy may have significant application as an implant material in dental and orthopedic applications.