This study focused on creating a sustainable composite material using blast furnace dust of the iron-steel industry and plastic wastes of the plastic industry in order to reduce the embodied energy of the material and generate more sustainable material. In this study, varying amounts of blast furnace dust (BFD), which is the primary iron-steel industry waste and which is used as filler for recycled low-density polyethylene (LDPE), was mixed to create the composite material. The embodied energy, emissions to water and air (volatile organic compounds) of BFD filled LDPE composites were determined. It was found that the composite materials had less embodied energy compared with polymer-based flooring materials such as epoxy, polyurethane (PU) and polyvinylchloride (PVC). In addition, it was determined that the composite material did not release emissions to water and have fewer total volatile organic compounds (TVOCs). These results showed that the produced composite material could be used in buildings as a sustainable floor coating material, thus saving raw materials and supporting indoor air quality and recycling.