The building and construction sector accounts for nearly 40% of the total process-related greenhouse gas emissions, out of which 11% of emissions are related to the production of building materials. To achieve environmental sustainability, it is imperative that these emissions be minimized through a novel approach. We propose that instead of using conventional building techniques of wood-based construction for interior walls of a house, bricks manufactured from waste plastic be used. In this paper, a comparative life cycle assessment (LCA) is carried out for the building materials used in the construction of interior walls for a standard 2450 sq. ft. home, and the results are compared to the bricks manufactured from waste plastic. Plastic bricks are manufactured by sorting and shredding the waste plastic and then bailing it in a superheated steam environment. The LCA is modeled in SimaPro 9.5.0.1, using the Ecoinvent v3 database and the ReCiPe Midpoint (H) 2016 impact assessment method. The results indicate that the use of waste plastics in construction leads to reduction in the water consumption by 26%, terrestrial ecotoxicity by 59%, mineral resource scarcity by 81%, and the land use by 99% when compared to conventional construction activities. Our research work provides a novel pathway towards sustainable construction practices through this life cycle assessment study, and the results can be further improved by using eco-friendly energy sources and natural resource-based adhesives. Future work needs to be carried out to explore the mechanical and structural properties of the bricks and their use in large-scale commercial applications, as well as innovative brick designs that eliminate the need for adhesives.