The world is facing the issue of managing a huge amount of plastic waste. To prevent uncontrolled and unproductive disposal, various valorization strategies have been developed. Recycling plastic waste into valuable composites for construction offers a promising pathway toward sustainable waste management. Given that the construction industry is a major consumer of energy and natural resources, it presents a key opportunity for integrating recycled materials. This review examines diverse strategies and applications for plastic waste recycling, with a particular focus on sustainable construction solutions, while also evaluating the advantages and limitations of this approach. Within this context, recycled plastic waste can be used as a filler to replace non-renewable natural resources. Studies have shown that incorporating plastic waste as a filler improves diverse properties of composites, including thermal and sound insulation. In particular, thermoset plastic waste exhibits desirable characteristics such as rigidity, heat and chemical resistance, strength and durability, making it suitable as a filler for non-structural applications. Alternatively, melting recycled plastic waste can produce binder materials that combine with other inorganic materials to form building and construction composites. Using melted thermoplastic waste as a binder enhances ductility, reduces water absorption, and improves overall durability. Additionally, the hot-pressing technique has been shown to be more effective in addressing poor bonding issues commonly encountered with conventional methods.