During the last decade, much attention has been paid to graphene-based nanomaterials because they are considered as potential candidates for biomedical applications such as scaffolds for tissue engineering and substrates for the differentiation of stem cells. Until now, electrospun matrices composed of various biodegradable copolymers have been extensively developed for tissue engineering and regeneration; however, their use in combination with graphene oxide (GO) is novel and challenging. In this study, nanofiber matrices composed of poly(lactic-co-glycolic acid, PLGA) and M13 phage with RGD peptide displayed on its surface (RGD peptide-M13 phage) were prepared as extracellular matrix (ECM)-mimicking substrates. RGD peptide is a tripeptide (Arg-Gly-Asp) found on ECM proteins that promotes various cellular behaviors. The physicochemical properties of PLGA and RGD peptide-M13 phage (PLGA/RGD peptide) nanofiber matrices were characterized by atomic force microscopy, Fourier-transform infrared spectroscopy and thermogravimetric analysis. In addition, the growth of C2C12 mouse myoblasts on the PLGA/RGD peptide matrices was examined by measuring the metabolic activity. Moreover, the differentiation of C2C12 mouse myoblasts on the matrices when treated with GO was evaluated. The cellular behaviors, including growth and differentiation of C2C12 mouse myoblasts, were substantially enhanced on the PLGA/RGD peptide nanofiber matrices when treated with GO. Overall, these findings suggest that the PLGA/RGD peptide nanofiber matrices can be used in combination with GO as a novel strategy for skeletal tissue regeneration.