Polymer-based composites with high heat dissipation performance are significant for the thermal management of modern electronic devices. However, it is still a challenge to improve polymer matrix/thermal conductive filler interfacial incompatibility. Here, a onepot in situ growth strategy is adopted to directly grow polystyrene (PS) on the surface of graphene oxide (GO) nanosheets to improve their interfacial adhesion. The as-obtained GO@PS composite shows a low contact thermal resistance and a high-flux heat conduction. As a result, the thermal conductivity (TC) of the GO@PS composite containing 5 wt % GO is 1.582 W/mK. Compared to the neat PS matrix, the TC enhancement efficiency at per 1 wt % GO addition achieves 151%, which is superior to the reported results of PS-based composites. Meanwhile, the GO@PS composite has a rapid response of surface temperature and excellent thermal stability. Therefore, this work can be a general method for addressing the interface challenges of conventional polymer composites, which provide a guided thought for the establishment of the polymer-based composite with a satisfactory TC enhancement coefficient.