Nanocrystalline (NC) metallic materials have better mechanical properties, corrosion behavior and biocompatibility compared with their coarse-grained (CG) counterparts. Recently, nanocrystalline metallic materials are receiving increasing attention for biomedical applications. In this review, we have summarized the mechanical properties, corrosion behavior, biocompatibility, and clinical applications of different types of NC metallic materials. Nanocrystalline materials, such as Ti and Ti alloys, shape memory alloys (SMAs), stainless steels (SS), and biodegradable Fe and Mg alloys prepared by high-pressure torsion, equiangular extrusion techniques, etc., have better mechanical properties, superior corrosion resistance and biocompatibility properties due to their special nanostructures. Moreover, future research directions of NC metallic materials are elaborated. This review can provide guidance and reference for future research on nanocrystalline metallic materials for biomedical applications.