In this article, hyperbranched polyester grafted graphene oxide (GO) was successfully prepared. X-ray photoelectron spectroscopy (XPS), Fourier transform infrared spectroscopy (FTIR), thermogravimetric analysis (TGA), and transmission electron microscopy (TEM) were performed for its characterizations. On the other hand, differential scanning calorimetry (DSC) and wide-angle X-ray diffraction (WAXD) were also performed to study its influences on non-isothermal crystallization behaviors of β-nucleated isotactic polypropylene (β-iPP). The grafting ratios of hyperbranched polyester with different supermolecular structures were calculated to be 19.8–24.0 wt %, which increase with the degree of branching. The results showed that the grafting of hyperbranched polyester was advantageous in increasing the crystallization peak temperature Tp and decreasing the crystallization activation energy ΔE of β-iPP/GO composites, which contributed to the iPP’s crystallization process. Moreover, under all cooling rates (2, 5, 10, 20, 40 °C/min), crystallinities of β-iPP/GO were greatly improved after being grafted with hyperbranched polyester, because of the increase of the relative contents of α-phase αc and the average α-crystal sizes.