Orthopaedic and dental implants have become a staple of the medical industry and with an ageing population and growing culture for active lifestyles, this trend is forecast to continue. In accordance with the increased demand for implants, failure rates, particularly those caused by bacterial infection, need to be reduced. The past two decades have led to developments in antibiotics and antibacterial coatings to reduce revision surgery and death rates caused by infection. The limited effectiveness of these approaches has spurred research into nano-textured surfaces, designed to mimic the bactericidal properties of some animal, plant and insect species, and their topographical features. This review discusses the surface structures of cicada, dragonfly and butterfly wings, shark skin, gecko feet, taro and lotus leaves, emphasising the relationship between nano-structures and high surface contact angles on self-cleaning and bactericidal properties. Comparison of these surfaces shows large variations in structure dimension and configuration, indicating that there is no one particular surface structure that exhibits bactericidal behaviour against all types of microorganisms. Recent bio-mimicking fabrication methods are explored, finding hydrothermal synthesis to be the most commonly used technique, due to its environmentally friendly nature and relative simplicity compared to other methods. In addition, current proposed bactericidal mechanisms between bacteria cells and nano-textured surfaces are presented and discussed. These models could be improved by including additional parameters such as biological cell membrane properties, adhesion forces, bacteria dynamics and nano-structure mechanical properties. This paper lastly reviews the mechanical stability and cytotoxicity of micro and nano-structures and materials. While the future of nano-biomaterials is promising, long-term effects of micro and nano-structures in the body must be established before nano-textures can be used on orthopaedic implant surfaces as way of inhibiting bacterial adhesion.