Carbon nanostructures (including carbon nanofibers, nanostructured diamond, fullerene materials and so forth) possess extraordinary physiochemical, mechanical and electrical properties attractive to bioengineers and medical researchers. In the past decade, numerous developments towards the fabrication and biological studies of carbon nanostructures have provided opportunities to improve orthopedic applications. Therefore, the aim of this article is to provide an up-to-date review on carbon nanostructure advances in orthopedic research. Orthopedic medical device applications of carbon nanotubes/carbon nanofibers and nanostructured diamond (including particulate nanodiamond and nanocrystalline diamond coatings) are emphasized here along with other carbon nanostructures that have promising potential. In addition, widely used fabrication techniques for producing carbon nanostructures in both the laboratory and in industry are briefly introduced. In conclusion, carbon nanostructures have demonstrated tremendous promise for orthopedic medical device applications to date, and although some safety, reliability and durability issues related to the manufacturing and implantation of carbon nanomaterials remain, their future is bright.