This research aims to study the effect of replacing up to 100% of recycled coarse aggregates with heavyweight aggregates. In addition to the effect of adding heavyweight aggregate slag on the efficiency of shielding against radiation and on the mechanical physical properties and elevated temperature of heavyweight high-strength concrete (HWHSC). In this investigation, HWHSC mixtures incorporate lead slag (LS), copper slag (CS), and steel slag (SS) as coarse aggregate. Recycled heavyweight coarse aggregates are added to concrete mixtures at volume ratios of 0%, 25%, 50%, 75%, and 100%. Slump test, compressive strength, flexural strength, tensile strength, elastic modulus, and bulk density tests were carried out. Three different gamma-ray energies at 137Cs 662, 60Co 1173, and 60Co 1332 (keV) sources were used to evaluate the mass attenuation coefficient, linear attenuation coefficient, half and tenth-value layer, and mean free path. To evaluate the impact of elevated temperature on density, compressive strength, and radiation shielding properties, concrete mixtures were exposed to 22 °C, 300 °C, 500 °C, and 800 °C. Compared to basalt-based concrete, heavy-weight concrete (HWC) incorporating LS, CS, and SS coarse aggregate has a significantly higher density. The results show a good effect of recycled heavyweight coarse aggregates on fresh, mechanical, and radiation-shielding properties. The density of the developed high-strength concrete (HSC) mixes ranges between 2400 and 3370 kg/m3, and the increase in recycled heavyweight coarse aggregates replacement ratio up to 75% increased all mechanical characteristics of HWC mixtures. Using LS as a replacement of basalt by 75% resulted in the highest compressive strength, splitting tensile strength, flexural strength, and elastic modulus of 105.8 MPa, 14.2 MPa, 19.5 MPa, and 45.76 GPa, respectively. Compared to basalt, LS, CS, and SS eliminate the impact of elevated temperatures on HSHWC strength. The best radiation protection properties were achieved with the complete replacement of basalt by LS.