Plastic is being used increasingly in daily life. Most of it is not recyclable, and the remaining plastic cannot be used or decomposed. This causes increased plastic waste, contributing to global warming due to thermal recycling. The major objective of this research was to utilise the maximum plastic waste possible to manufacture bricks that compete with the properties of conventional bricks without affecting the environment and the ecological balance. A balanced mixture of high-density polyethylene (HDPE), quartz sand, and some additive materials, such as bitumen, was used to produce these bricks. Various tests were performed to assess the bricks’ quality, such as compression, water absorption, and efflorescence tests. These bricks had a compression strength of 37.5 MPa, which is exceptionally strong compared to conventional bricks. The efflorescence and water absorption tests showed that the bricks were nearly devoid of alkalis and absorbed almost no water. The obtained bricks were light in weight and cost-effective compared to conventional bricks.