Since its discovery in 2004, derivatives of graphene have been developed and heavily investigated in the field of tissue engineering. Among the most extensively studied forms of graphene, graphene oxide (GO), and GO/ polymer-based nanocomposites have attracted great attention in various forms such as films, 3D porous scaffolds, electrospun mats, hydrogels, and nacre-like structures. In this review, the most actively investigated GO/ polymer nanocomposites are presented and discussed, these nanocomposites are based on chitosan, cellulose, starch, alginate, gellan gum, poly(vinyl alcohol) (PVA), poly(acrylamide), poly(e-caprolactone) (PCL), poly(lactic acid) (PLLA), poly(lactide-co-glycolide) (PLGA), gelatin, collagen, and silk fibroin (SF). The biological and mechanical performance of such nanocomposites are comprehensively scrutinized and ongoing research questions are addressed. The analysis of the literature reveals overall the great potential of GO/ polymer nanocomposites in tissue engineering strategies and indicates also a series of challenges requiring further research efforts.