The need to reach carbon neutrality as soon as possible has made the use of recycled materials widespread. However, the treatment of artificial marble waste powder (AMWP) containing unsaturated polyester is a very challenging task. This task can be accomplished by converting AMWP into new plastic composites. Such conversion is a cost-effective and eco-friendly way to recycle industrial waste. However, the lack of mechanical strength in composites and the low filling content of AMWP have been major obstacles to its practical application in structural and technical buildings. In this study, a composite of AMWP/linear low-density polyethylene (LLDPE) filled with a 70 wt% AMWP content was fabricated using maleic anhydride-grafted polyethylene as a compatibilizer (MAPE). The mechanical strength of the prepared composites is excellent (tensile strength ~18.45 MPa, impact strength ~51.6 kJ/m2), making them appropriate as useful building materials. Additionally, laser particle size analysis, Fourier transform infrared spectroscopy, scanning electron microscopy, energy dispersive X-ray spectroscopy, and thermogravimetric analysis were used to examine the effects of maleic anhydride-grafted polyethylene on the mechanical properties of AMWP/LLDPE composites and its mechanism of action. Overall, this study offers a practical method for the low-cost recycling of industrial waste into high-performance composites.