For sustainability considerations, the use of recycled aggregate in concrete has attracted many interests in the research community. One of the main concerns for using such concrete in buildings is its spalling in fire. This may be alleviated by adding steel fibers to form steel fiber reinforced recycled aggregate concrete (SFRAC). This paper presents an experimental investigation into the compressive properties of SFRAC cylinders after exposure to elevated temperatures, including the compressive strength, Young’s modulus (stiffness), stress–strain curve and energy absorption capacity (toughness). The effects of two parameters, namely steel fiber volume content (0%, 0.5%, 1%, 1.5%) and temperature (room temperature, 200°C, 400°C and 600°C) on the compressive mechanical properties of concrete were investigated. The test results show that both compressive strength and stiffness of the concrete are significantly reduced after exposure to high temperatures. The addition of steel fibers is helpful in preventing spalling, and significantly improves the ductility and the cracking behavior of recycled aggregate concrete (RAC) after exposure to high temperatures, which is favorable for the application of RAC in building construction.