The feasibility of manufacturing fiber-reinforced concretes of high workability through additions of high volumes of electric arc furnace steel slag is evaluated in this paper, using sustainable binders with ground granulated blast furnace slag and ladle furnace slag as a supplementary cementitious material. An extensive experimental plan is developed to test four (self-compacting and pumpable) concrete mixtures, some reinforced with 0.5% vol. of (metallic or synthetic) fibers, in both the fresh and the hardened state. Very specific mechanical aspects are examined, such as the evaluation of both longitudinal and transversal stress-strain compressive behavior, and the assessment of direct tensile strength through the “dog-bone” test. The results of testing this sustainable concrete design yielded suitable mechanical strengths, and good toughness, ductility and impact strength, among other properties. Good adhesion between the fibers and the cementitious matrix was also evident from the fiber pull-out test results. Finally, the overall results confirmed that the use of electric arc furnace steel slag can make a real contribution to construction-sector sustainability and that the mechanical behavior of these novel concretes meets the basic design requirements for use in real structures.Spanish Ministries MCI, AEI, EU and ERDF [RTI2018-097079-B-C31; 10.13039/501100011033; FPU17/03374]; the Junta de Castilla y León (Regional Government) and ERDF [UIC-231, BU119P17]; the Basque Government research group [IT1314-19]; Youth Employment Initiative (JCyL) and ESF [UBU05B_1274]; the University of Burgos [Y135.GI] and the University of the Basque Country [PPGA20/26]. Likewise, our thanks to CHRYSO and HORMOR for supplying the materials used in this research