Concrete is a composite material made from cement, aggregates, water, and admixtures in certain proportions, where almost half of the volume is made up of coarse aggregates. But the traditional coarse aggregates like stone chips are becoming more expensive and brick manufacturing leads to air pollution and the loss of fertile land. In Bangladesh, significant amounts of induction furnace slag (IFS), an industrial by-product, are being produced by steel mills, and primarily discarded in landfills. The aim of this study is to examine the possibility of using IFS as a partial replacement of natural coarse aggregate (CA) in concrete production with the objective of reducing the dependence of natural resources and solving related environmental problems. The CA was replaced by IFS at 10%, 20%, 30%, 40% and 50% replacement by weight in this study. Both brick chips and stone chips were used as coarse aggregate. The concrete used in this study consisted of three different grades of concrete with design strength of 2000 psi, 3000 psi and 4000 psi. All of the specimens were tested for compressive, tensile, and flexural strengths at 7, 14, and 28 days of curing and correlations between compressive and tensile strengths and between compressive and flexural strengths were established. The results were compared with the conventional concrete made without any slag content. The results show that replacing up to 30% of coarse aggregate with IFS resulted in a significant increase in all mechanical properties compared to the control mix, reaching an optimum peak at 30% replacement, beyond which a progressive decline in strength was observed.