Solving problems with hazardous waste materials is of crucial importance today. In the presented study, the application of waste vitreous enamel as a cement replacement up to 30% in mortar and concrete production was investigated. The chemical and physical-chemical characterization of the starting material was performed, as well as a leaching test and physical-mechanical characterization of mortar and concrete mixes. Obtained results showed that, due to its chemical composition, the vitreous enamel used must be classified as hazardous waste. At the same time, it possesses pozzolanic properties and satisfies minimal criteria for use as a cement replacement. Testing mortars and concrete mixes indicate that waste vitreous enamel can be applied as a construction material for cement replacement in the maximal amount of 20%. The leaching test was performed in accordance with international standard EN 12457-2 on hardened mortar with a maximal cement replacement of 20%. The results showed that there was no significant release of toxic elements, i.e., that the practical application of hazardous waste vitreous enamel in the construction industry may be fully in line with environmental standards.