Plastic waste, particularly High-Density Polyethylene (HDPE), poses a serious environmental challenge due to its non-biodegradable nature and increasing accumulation. This study aims to investigate the mechanical and durability performance of structural concrete incorporating water-quenched HDPE plastic bag waste as a partial replacement for coarse aggregate. An experimental program was conducted using concrete mixtures designed for a target compressive strength of 25 MPa with HDPE replacement levels of 0.00% (control), 0.50%, 0.70%, and 0.90%. The HDPE waste was processed through melting followed by rapid water quenching to improve its physical characteristics and compatibility with the cement matrix. Cylindrical specimens (100 mm × 200 mm) were wet-cured and tested at 7, 14, 21, and 28 days. Mechanical performance was evaluated through compressive and splitting tensile strength tests, while durability was assessed using water absorption measurements. The results showed that the incorporation of 0.50% HDPE produced the highest 28-day compressive strength of 27.94 MPa, exceeding the control concrete, whereas the highest splitting tensile strength of 3.39 MPa was achieved at 0.90% HDPE. In addition, water absorption decreased progressively with increasing HDPE content, indicating improved durability performance. The novelty of this study lies in the application of a water-quenching treatment to HDPE plastic bag waste prior to its use as coarse aggregate replacement, demonstrating its potential to enhance concrete performance while promoting sustainable waste utilization and environmentally responsible construction practices.