In Bangladesh, the production of concrete commonly uses brick aggregate (BA) as a coarse aggregate. The use of brick aggregate, which harms the environment, is increasing with economic activity. New research studies, however, show that electric arc furnace slag (EAFS), a steel industry by-product, maybe another substitute for natural coarse aggregate. Partially replacing BA with EAFS in producing concrete may provide an effective way of reducing brick consumption as well as an alternative way of disposing of EAFS. In this regard, EAFS was collected from local steel industries. Concrete samples have been made by substituting 0%, 25%, 50%, and 75% of BA with EAFS. Concrete specimens have been constructed with three specific compressive strengths: 17.23, 20.68, and 24.13 MPa. Following applicable ASTM standards, concrete samples were tested for mechanical parameters including compressive strength, splitting tensile strength, modulus of elasticity, and flexural strength. Reviewing the test results reveals that replacing 50% of the BA with EAFS can improve the compressive and tensile strength. On the other hand, when we increased the substitution of BA with EAFS, we saw an improvement in flexural strength and modulus of elasticity. Altogether, a 50% replacement ratio for BA with EAFS may produce concrete with optimum mechanical properties.