This paper presents experimental investigations on epoxy mortar produced using industrial wastes. In some recent studies, coal bottom ash and polyethylene terephthalate (PET) waste have been chosen as a filler to replace sand, and fly ash and silica fume have been chosen as micro fillers for epoxy mortar production; enhanced results in terms of compressive and tensile strengths and durability have been achieved. However, these approaches failed to boost the strength and durability compared to the epoxy steel slag, epoxy sand, epoxy marble dust, and epoxy polyvinyl chloride (PVC) waste. This present research work has investigated the influence of waste filler on the mechanical properties and microstructure of epoxy mortar, produced by using sand and industrial wastes, i.e., steel slag, marble dust, and polyvinyl chloride waste. Based on the composition ratio, the prepared samples of epoxy resin mortar containing 25% epoxy binder (epoxy resin plus epoxy hardener) and 75% filler (1:3) were compared to the cement mortar. However, each specimen of epoxy resin mortar was prepared by mixing with different fillers. The properties such as compressive strength, tensile strength, and microstructural changes were measured using different characterization techniques including X-ray diffraction (XRD), scanning electron microscopy (SEM), Fourier transform infrared radiation spectroscopy (FTIR), and scanning electron microscopy and energy dispersive X-ray spectroscopy (SEM-EDX). From the obtained results, it was found that the strength of the specimens increases when blended with steel slag and marble dust, which is attributed to their peak densities and enhanced particle interactions. The XRD, SEM, FTIR, and SEM-EDX analyses showed the formation of calcium, magnesium, and other phases in the microstructure of epoxy resin-based mortars. This resulted in lower water absorption and porosity, as well as improvements in both compressive and tensile strengths. This research can help in understanding the important role of different industrial wastes as feasible fillers in epoxy resin-based composites.