In this study, steel-scale waste (SSW), a byproduct generated during the manufacturing of steel, was investigated as a potential alternative to natural fine aggregates (sand) for preparing high-performance concrete (HPC). Three grades of sand and SSW with different particle sizes were mixed in varying combinations. Three different compaction techniques (loose, tamped, vibration) were employed. The optimum packing density for both SSW and natural aggregates was achieved using the vibration compaction method. Since the combination of 50 % sand and 50 % SSW exhibited the best packing density for both materials, this bi-grade aggregate mixture was selected for the mix preparation. The mechanical tests (compressive strength, flexural strength) and durability assessment (bulk water sorptivity, rate of water absorption, chloride ion penetration) were performed to achieve the desired objectives. The specimens were exposed to two different curing regimes i.e., normal curing and heat curing at elevated temperature. A significant increase in compressive and flexural strength was observed with the increased content of SSW. A compressive strength as high as 140 MPa was obtained for the HPC mix containing SSW aggregates and steel fibers. The replacement ratio of SSW was optimized to achieve better strength and durability. Experimental results showed that heat curing was more effective than conventional curing methods in improving the performance of the concrete.