Due to the high prices, the popularity of radiation shielding concrete (RSC) has been greatly limited. To solve this, this research reused the lead–zinc tailings (LZT) as a fine aggregate replacement ranging from 0% to 60% for the RSC. The results revealed that the RSC containing 30% LZT presented better workability and achieved 95.84% of the compressive strength and 98.49% of the linear attenuation coefficient of the RSC, and reached the highest splitting tensile strength values, which increased by 4.43%. Meanwhile, after the heat treatments, there were favorable correlations between the relative velocity and relative strength, as well as between the damage index and the relative linear attenuation coefficient, which could accurately reflect the degradation of not only the mechanical but also the shielding properties. Considering the temperature and shielding thickness, the reuse of LZT can bring considerable economic and environmental benefits.