Currently, abundant efforts have been devoted to research on graphene in interdisciplinary applications due to their unique physicochemical, electronic and biological properties. Accompanying the rapid developments of graphene, it is highly important to explore graphene based bio-functional nanostructures (G-BFNs) to bridge the gap between the fundamental advantages of graphene and the requirements in designing hybridized biomaterials. Here, this review aims to outline and summarize the recent advancements in fabricating G-BFNs for advanced biological and cellular interfaces. We first discuss the general protocols for the synthesis of G-BFNs, especially diverse facile and eco-friendly strategies. Then, we carefully summarize the current developed G-BFNs based on their nanostructures and biofunctionalities, such as physiologically-stability, stimuli-responsibility, graphene-inorganic nanohybrids, functional nano-inks, nacre-like layered composites, macroporous scaffolds, 3D printed microlattices, and injectable hydrogels. Moreover, biointeractions at the interfaces of G-BFNs with viruses, bacteria and stem cells, and the relevant biocompatibilities are also highlighted. Furthermore, the emerging applications and future perspectives of G-BFNs in nanotherapeutics, anti-pathogens, tissue regeneration, and monitoring biosensors are carefully discussed. We envision that such a timely and cutting-edge review will not only take a step towards the development of G-BFNs but also inspire new opportunities by using emerged nanomaterials for biological and cellular interfaces.