Waste vitreous enamels from the heating device production process were used for partial replacement of cement in the mortar and concrete production industry. This waste, due to the high content of heavy metals, is classified as hazardous waste. At the same time, waste vitreous enamels possess pozzolanic activity and belong to class 15 (WEP—generated during the production process of heating devices, premix technology), that is 5 (WETM—generated during the production process of heating devices, classic technology) of pozzolanic materials. The purpose of this research was to develop new composites from these wastes to reduce the deposition of the toxic compounds and reduce their environmental impact. The chemical and physical-chemical characterization and pozzolanic activity of the raw waste materials were studied by a mixture of complementary methods, as well as physical-mechanical characterization and a leaching test of mortar and concrete composites. The results indicate that the replacement of cement with WEP up to 30%, or with WETM up to 20% does not significantly affect the quality of concrete in comparison to the quality of the reference concrete prepared with 100% cement. The leaching test showed no significant release of toxic elements for both obtained composites.