Poly(butylene succinate) (PBS)/graphene oxide (GO) nanocomposites were facilely prepared via in situ polymerization. The properties of the nanocomposites were studied using FTIR, XRD, and (1)H NMR, and the state of dispersion of GO in the PBS matrix was examined by SEM. The crystallization and melting behavior of the PBS matrix in the presence of dispersed GO nanosheets have been studied by DSC and polarized optical microscopy. Through the mechnical testing machine and DMA, PBS/GO nanocomposites with 3% GO have shown a 43% increase in tensile strength and a 45% improvement in storage modulus. This high performance of the nanocomposites is mainly attributed to the high strength of graphene oxide combined with the strong interfacial interactions in the uniformly dispersed PBS/GO nanocomposites.