As artificial marble is abundant and widely used in residential and commercial fields, the resource utilization of artificial marble wastes (AMWs) has become extremely important in order to protect the environment. In this paper, polybutylene terephthalate/artificial marble wastes (PBT/AMWs) composites were prepared by melt blending to maximize resource utilization and increase PBT performance. The research results showed that the filling of AMWs was beneficial to the improvement of PBT-related performance. X-ray diffraction analysis results indicated that after filling AMWs into the PBT matrix, the crystal structure of PBT was not changed. Heat deflection temperature (HDT) analysis results indicated that the HDT of PBT composites with 20 wt% AMWs reached 66.68 °C, which was 9.12 °C higher than that of neat PBT. Differential scanning calorimetry analysis results showed that heterogeneous nucleation could be well achieved when the filling content was 15 wt%; impact and scanning electron microscope analysis results showed that due to the partial core-shell structure of the AMWs, the impact strength of PBT was significantly improved after filling. When the filling amount was 20 wt%, the impact strength of the PBT composites reached 23.20 kJ/m2, which was 17.94 kJ/m2 higher than that of neat PBT. This research will not only provide new insights into the efficient and high-value utilization of AMWs, but also provide a good reference for improved applications of other polymers.