The optimal distribution of steel fibers over different layers of concrete can be considered as an appropriate method in improving the structural performance and reducing the cost of fiber-reinforced concrete members. In addition, the use of waste tire rubber in concrete mixes, as one of the practical ways to address environmental problems, is highly significant. Thus, this study aimed to evaluate the flexural behavior of functionally graded steel fiber-reinforced concrete containing recycled tire crumb rubber, as a volume replacement of sand, after exposure to elevated temperatures. Little information is available in the literature regarding this subject. To achieve this goal, a set of 54 one-, two-, and three-layer concrete beam specimens with different fiber volume fractions (0, 0.25, 0.5, 1, and 1.25%), but the same overall fiber content, and different volume percentages of the waste tire rubber (0, 5, and 10%) were exposed to different temperatures (23, 300, and 600℃). Afterward, the parameters affecting the post-heating flexural performance of concrete, including flexural strength and stiffness, toughness, fracture energy, and load-deflection diagrams, along with the compressive strength and weight loss of concrete specimens, were evaluated. The results indicated that the flexural strength and stiffness of the three-layer concrete beams respectively increased by 10 and 7%, compared to the one-layer beam specimens with the same fiber content. However, the flexural performance of the two-layer beams was reduced relative to those with one layer and equal fiber content. Besides, the flexural strength, toughness, fracture energy, and stiffness were reduced by approximately 10% when a 10% of natural sand was replaced with tire rubber in the three-layer specimens compared to the corresponding beams without crumb rubber. Although the flexural properties of concrete specimens increased with increasing the temperature up to 300℃, these properties degraded significantly with elevating the temperature up to 600℃, leading to a sharp increase in the deflection at peak load.