This paper presents the results of experimental investigations on steel tube strengthened recycled concrete (STSrC) exposed to high temperatures and reinforced by CfrP. The failure mode, bearing capacity and deformability of the columns were investigated to analyze the effects of CfrP, temperatures (300°C, 500°C and 700°C), and recycled coarse aggregate (rCa) replacement ratios (0%, 50% and 100%) on mechanical performance. The results indicate that the higher exposed temperatures, the more cracks occurred and the lower ultimate load carrying capacities for the specimens, and the failure mode and load capacity could be increased greatly by external strengthened with CfrP sheets. however, the higher rCa replacement ratio could induced a smaller cracks and higher load capacity, and the specimens with 50% rCa ratio gave the highest load capacity when exposed to high temperature. in addition, the ABAQUS software was employed to conduct finite element analysis (FEA) of STSRC reinforced, and a comparison of results calculated using the proposed model exhibits good agreement with an experimental results.